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DESCRIPTION 

Information- Processing Apparatus , Information- Processing 
Method, Information-Processing System, Recording Medium 
and Computer-Program 

TECHNICAL FIELD | 

The present; invention relates to an information- 
processing apparatus,., information-processing method, 
information-processing system, recording medium and 
computer-program. More particularly, the present 
invention relates to an information-processing apparatus 
provided for users viewing typically programs and 
streaming data of television broadcasts and radio 
broadcasts as apparatus each proper for applications such 
as automatic recording and recommendation of programs and 
also relates to an information-processing method adopted 
by the apparatus, ,an information-processing system 
employing the apparatus, a computer-program implementing 
the method as well as a recording medium used for 
recording the computer-program. 



BACKGROUND ART 

Conventionally,* in order to recommend a program in 
the television and radio broadcasting to the user, for 
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example, a program matching information preferred by the 
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user is selected by using program information (or program 
meta data) such as an EPG (Electronic Program Guide) . A 
method to recommend a f program to the user varies in 
dependence on a method to acquire data preferred by the 
user. An example of the method to recommend a program to 
the user is an initial-interest catalog method whereby, 
first of all, information on interests of the user is 
initially cataloged in advance and then used as a basis 
for recommending a program to the user. Another example 
of the method to irecommend a program to the user is a 
viewing-history utilization method to recommend a program 
to the user by using a history of programs viewed by the 
user in the past. A further example of the method to 
recommend a program to the user is a collaborative 
filtering method to recommend a program to the user by 
using viewing histories of other users. 

In the initial-interest catalog method, first of 
all, the user is requested to catalog information such as 
a category of favorite programs, a preferred genre and 
the names of favorite talents in advance. Examples of the 
favorite-programs category are a drama and a variety 
program. Examples of .the preferred genre are a mystery 
and a comedy. Then, the cataloged information is used as 
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a keyword for recognizing program meta data matching the 
interest of the user. Finally, the name of a program to 
be recommended to the user is acquired. 

In the viewing-history utilization method, every 
time the user views a : program, the meta data of the 
viewed program is stored and, as past meta data has been 
stored to a certain degree, the stored meta data is 
analyzed to obtain information such as a category of 
favorite programs, a preferred genre and the names of 
favorite talents Then, the obtained information is used 
as a keyword for recognizing program meta data matching 
the favorite of the user. Finally, the name of a program 
to be recommended to ;the user is acquired. 

In an apparatus such as a recording apparatus 
employing an HDD (Hard Disk Drive) , for example, 
information on favorites is acquired not only on the 
basis of a viewing history, but also in some cases on the 
basis of information on a history of recording 
reservations or a history of user operations such as 
recording operations. In such cases, it is possible to 
distinguish a program. accidentally viewed by the user 
from a program intentionally viewed by the user as a 
program of interest to the user so that information 
reflecting better favorites of the user can be acquired. 
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A program accidentally viewed by the user is a program 
viewed by the user as a program presented by a television 
receiver (or a radio) in a turned-on state not set by the 
user because the user has a particular interest in the 
program and views the' program. 

In the collaborative filtering method, given a 
first user, first of all, an operation is carried out to 
search for a second user with a viewing/operation history 
matching the viewing/'pperation history of the first user 
and the viewing/operation history of the second user is 
acquired. Then, a program is selected among programs 
viewed by the second user as a program not viewed yet by 
the first user and recommended to the first user. 

In addition, as disclosed in Japanese Patent Laid- 
open No. 2001-160955, for example, there has been 
proposed a technology whereby an n-dimensional attribute 
vector is added in advance to a broadcast program as 
attributes of the. program. Then, a selection vector is 
compared with the attribute vector to select a program to 
be recorded or a program to be reproduced. The selection 
vector is a vector generated from data initially recorded 
by the user and average values of attributes represented 
by attribute vectors of programs reproduced by the user 
or programs with reserved recording. 
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If a program is selected by adoption of the 
initial-interest catalog method, however, the selected 
program represents only a specific interest, which was 
owned by the user at the time the user initially 
cataloged information. In addition, in order to record 
details of the information, the user needs to carry out 
complicated inf ormatipn-cataloging operations. Thus, in 
order to simplify the operations to catalog the 
information to be! recorded in the initial setting process 
the number of pieces : .of information to be recorded needs 
to be reduced. In consequence, only a program selected on 
the basis of rough information recorded by the user can 
be recommended . As a result, the degree of precision to 
select a program matching the favorite of the user is low 

In the other methods such as the viewing-history 
utilization method, . on the other hand, a recommended 
program is selected by simply using a sum or average 
value of pieces of meta data, which have been collected 
on the basis of a viewing history of the user. Thus, if 
the history is not stored to a certain degree in this 
case, it is not possible to recommend a program correctly 
matching the favorite of the user. In addition, in the 
case of the viewing-history utilization method, 
correlations among pieces of meta data are insensitive, 
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making sufficient personalization impossible. On the top 

of that, if histories are piled up, in some cases, biases 

j 

may be developed in weights due to history items 

I 

overlapping each other with ease and history items each 
having an element spreading with ease as a history. 
History items overlapping each other with ease are items 
easily detected as a favorite of the user. An example of 
the history items overlapping each other with ease is a 
genre. On the other hand, a history item having an 
element spreading with ease as a history is an item 
difficult to detect as a favorite of the user. An example 
of the history item having an element spreading with ease 
as a history is a performer. 

To put it concretely, let us assume for example 
that the user is a fan of commentator A. Thus, the user 
enjoys viewing a live coverage of a baseball game by team 
B with comments made by commentator A. In this case, 
pieces of information of "a live coverage of a baseball 
game", which is a genre, overlap each other with ease as 
a history. That i ! s to say, the information of "a live 
coverage of a baseball game" is detected easily as a 
favorite of the user. However, pieces of information of 
"commentator A", which is a performer, hardly overlap 
each other. That is to say, information of "commentator 
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A" is hardly detected as a favorite of the user. Thus, 
there is a case in which a live coverage of a baseball 
game by team B with comments made by another commentator 
is recommended while a variety program in which 
commentator A performs is not recommended. 

In addition, as disclosed in Japanese Patent Laid- 
open No. 2001-160955, an attribute vector is added in 
advance to a broadcast program. Then, a selection vector 
is compared with the attribute vector to select a program 
to be recorded or a program to be reproduced. The 
selection vector is a vector generated from data 
initially recorded by the user and average values of 
attributes represented by attribute vectors of programs 
reproduced by the user or programs with reserved 
recording. Also in this case, since an operation history 
of the user is used, in some cases, biases may be 
developed in weights due to history items overlapping 
each other with ease and history items each having an 
element, such as a performer, spreading with ease as a 
history . 

Let us assume for example that the user enjoys 
dramas and only variety programs of comedian A who does 
not perform in a drama. In addition, let us assume that 
the user views such variety programs and dramas at a 
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ratio of 2:8. In , a selection vector generated for such a 
user, pieces of information of "performer B" performing 
frequently in dramas overlap each other as a history 
rather than comedian A who hardly performs in a drama in 
spite of the fact that performer B is not specially a 
favorite star of the user. Thus, a documentary program in 
which "performer B" performing frequently in dramas 
performs is recommended, taking precedence of variety 
programs having comedian A as a performer. 

In addition, an item of importance to selection of 
a program varies from user to user. For example, a 
performer is of importance to a certain user while the 
substance of a program is of importance to another user. 
Nevertheless, since all items are operated in the same 
way, a favorite unique to a user may not be reflected in 
a recommended program in some cases. 

On the top ,of that, since what is utilized in the 
collaborative filtering method is the favorite of another 
user, it is difficult to extract information representing 
the favorite of each user in detail. 

DISCLOSURE OF INVENTION 

Addressing the problems described above, inventors 
of the present invention have thought of a capability of 
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selecting a program matching a favorite of the user. 

In order to solve the problems described above, 
according to the present invention, there is provided a 
first information-processing apparatus for generating 
attribute information of a content on the basis of 
information on the content, including: 

acquisition means for acquiring the information on 
the content; 

attribute-information generation means for 
generating the attribute information including a 
plurality of items on' the basis of information acquired 
by the acquisition means as the information on the 
content; and 

first storage means for storing first weight 
information for the, items of the attribute information 
generated by the attribute-information generation means, 

wherein the first weight information prescribes a 
degree of contribution given by each of a plurality of 
the items to computation of a degree of similarity 
between the attribute information and predetermined 
favorite information of the user. 

Preferably, the information-processing apparatus 
further includes transmission means for transmitting the 
attribute information generated by the attribute- 
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information generation means. 

Preferably, the transmission means extracts a piece 
of first weight information matching a condition of a 
content from pieces of first weight information stored in 
the first storage means and transmits the extracted piece 
of first weight information by associating the extracted 
piece of first weight information with the attribute 
information generated by the attribute-information 
generation means. 

Preferably, the condition of a content is the genre 
of the content. 

Preferably, the information-processing apparatus 
further includes extraction means for extracting 
predetermined information from information acquired by 
the acquisition means; as the information on the content, 
wherein the attribute-information generation means 
converts the predetermined information extracted by the 
extraction means into, a vector for each plurality of the 
items in order to generate the attribute information. 

Preferably, the attribute-information generation 
means selects information expressed in terms of words 
from the information on the content as an object of an 
analysis and generates the attribute information on the 
basis of a result of the analysis. 
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Preferably, the information-processing apparatus 
further includes: second storage means for storing 
information including a plurality of the items as the 
predetermined favorite information of the user; and 
recommendation-information generation means for 
generating recommendation information revealing a content 
matching a favorite qf the user by computing a degree of 
similarity between the favorite information stored in the 
second storage means r .and the attribute information 
generated by the attribute-information generation means 
for each of the items ; . 

Preferably, the recommendation- information 
generation means generates recommendation information 
through comparison of the attribute information with the 
favorite information by using the first weight 
information stored in the first storage means. 

Preferably, the information-processing apparatus 
further includes:. 

operation-history acquisition means for acquiring a 
history of operations carried out by the user; 

favorite-information generation means for 
generating favorite information of the user on the basis 
of a history acquired; by the operation-history 
acquisition means ^as the history of operations carried 

11 
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out by the user; and 

weight-information generation means for generating 
second weight information on the basis of the favorite 
information generated by the favorite-information 
generation means, wherein: 

the second weight information prescribes a degree 
of contribution given by each of a plurality of the items 
to computation of a degree of similarity between the 
attribute information and the favorite information of the 
user; 

the recommendation-information generation means 
generates recommendation information through comparison 
of the attribute information with the favorite 
information by using the second weight information 
generated by the weight-information generation means. 

According to the present invention, there is 
provided a first information-processing method for an 
information-processing apparatus which generates 
attribute information of a content on the basis of 
information on the content, the information-processing 
method including: 

an acquisition step of acquiring the information on 
the content; 

an attribute-information generation step of 

12 
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generating the attribute information including a 
plurality of items on the basis of information acquired 
in a process carried out at the acquisition step as the 
information on the content; 

an extraction step of extracting weight information 
prescribing a degree of contribution given by each of a 
plurality of the items to computation of a degree of 
similarity between the attribute information and 
predetermined favorite information of the user on the 
basis of information acquired in the process carried out 
at the acquisition step as the information on the content 
and on the basis of a, condition owned by the content; and 

an association step of associating the weight 
information extracted in a process carried out at the 
extraction step with the attribute information generated 
in a process carried out at the attribute-information 
generation step. 

According to the present invention, there is 
provided a first recording medium for storing a computer- 
program to be executed by a computer to carry out 
processing for generating attribute information of a 
content on the basis of information on the content, the 
computer-program including : 

an acquisition step of acquiring the information on 
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the content; 

an attribute-information generation step of 
generating the attribute information including a 
plurality of items on the basis of information acquired 
in a process carried out at the acquisition step as the 
information on the content; 

an extraction step of extracting weight information 
prescribing a degree of contribution given by each of a 
plurality of the items to computation of a degree of 
similarity between th 4 e attribute information and 
predetermined favorite information of the user on the 
basis of information acquired in the process carried out 
at the acquisition step as the information on the content 
and on the basis of a condition owned by the content; and 

an association , step of associating the weight 
information extracted' in a process carried out at the 
extraction step with the attribute information generated 
in a process carried out at the attribute-information 
generation step. 

According to the present invention, there is 
provided a first computer-program to be executed by a 
computer to carry. out processing for generating attribute 
information of a content on the basis of information on 
the content, the computer-program including: 
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an acquisition 1 step of acquiring the information on 
the content; 

an attribute-information generation step of 
generating the attribute information including a 
plurality of items on the basis of information acquired 
in a process carried out at the acquisition step as the 
information on the content; 

an extraction step of extracting weight information 
prescribing a degree ,of contribution given by each of a 
plurality of the items to computation of a degree of 
similarity between the attribute information and 
predetermined favorit.e information of the user on the 
basis of information acquired in the process carried out 
at the acquisition step as the information on the content 
and on the basis of a condition owned by the content; and 

an association . step of associating the weight 
information extracted in a process carried out at the 
extraction step with the attribute information generated 
in a process carried put at the attribute-information 
generation step. * 

As described above, information on a content is 
acquired and attribute information including a plurality 
of items is generated on the basis of the acquired 
information on the content. Then, the attribute 
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information is associated with weight information 
prescribing a degree of contribution given by each of a 
plurality of aforementioned items to computation of a 
degree of similarity between the attribute information 
and predetermined 1 favorite information of the user on the 
basis of the information on the content and on the basis 
of a condition owned by the content. 

According to<the present invention, there is 
provided a second information-processing apparatus for 
carrying out processing to select a content matching a 
favorite of the user, including: 

acquisition means for acquiring information 
including a plurality of items to serve as attribute 
information of the content; 

storage means for storing information including a 
plurality of the items to serve as favorite information 
of the user; and 

recommendation-information generation means for 
generating recommendation information revealing a content 
matching a favorite of the user by computing a degree of 
similarity between information stored in the storage 
means as the favorite. information of the user and the 
attribute information- acquired by the acquisition means 
through application of predetermined weight information, 
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wherein the weight information prescribes a degree 
of contribution given by each of a plurality of the items 
to computation of the degree of similarity between the 
attribute information and the favorite information of the 
user. 

Preferably, the acquisition means acquires also the 
weight information besides the attribute information of 
the content and the recommendation-information generation 
means generates the recommendation information by 
comparison of the attribute information of the content 
with the favorite information by using the weight 
information. 

Preferably, the information-processing apparatus 
further includes: 

operation-history acquisition means for acquiring a 
history of operations carried out by the user; 

favorite-information generation means for 
generating favorite information of the user on the basis 
of an operation history acquired by the operation-history 
acquisition means as the history of operations carried 
out by the user; and 

weight-information generation means for generating 
the weight information on the basis of the favorite 
information generated by the favorite-information 
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generation means,, 

wherein the recommendation-information generation 
means generates the recommendation information through 
comparison of the' favorite information with the attribute 
information by using the weight information generated by 
the weight-information generation means. 

Preferably, the weight information is information 
revealing a favorite preferred by the user as a 
characteristic favorite, which is used for selecting a 
specific piece among pieces of the attribute information 
of the content, rather than a generally preferred 
favorite . 

Preferably, the weight information is information 
revealing an item of importance to the user among items 
composing the attribute information of the content. 

Preferably, the weight information is information 
revealing an item indicating a content liked by the user 
among items composing the attribute information of the 

i 

content. 

Preferably, the weight information is information 
revealing an item indicating a content disliked by the 
user among items composing the attribute information of 
the content. 

Preferably, the information-processing apparatus 

18 
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further includes operation input means for receiving an 
operation input from the user, wherein the weight 
information is set in accordance with an operation input 
entered by the us<er to the operation input means. 

According to the present invention, there is 
provided a second information-processing method for an 
information-processing apparatus which carries out 
processing to select a content matching a favorite of the 
user, the information-processing method including: 

an acquisition step of acquiring information of 
setting weight information prescribing a degree of 
contribution to computation of a degree of similarity 
between information cpmposed of a plurality of items to 
serve as attribute information associated with the 
content and information composed of a plurality of items 
to serve as predetermined favorite information associated 
with the user where the contribution is contribution 
given by each of a plurality of the items; 

a computation step of computing a degree of 
similarity between the attribute information and the 
favorite information .on the basis of information acquired 
in a process carried out at the acquisition step as the 
information of setting the weight information; and 

a recommendation-information generation step of 

19 
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generating recommendation information revealing a content 
matching a favorite of the user through use of a 
computation result obtained in a process carried out at 
the computation step. 

According to the present invention, there is 
provided a second; recording medium for storing a 
computer-program to be executed by a computer to carry 
out processing to select a content matching a favorite of 
the user, the computer-program including: 

an acquisition, step of acquiring information of 
setting weight information prescribing a degree of 
contribution to computation of a degree of similarity 
between information composed of a plurality of items to 
serve as attribute information associated with the 
content and information composed of a plurality of items 
to serve as predetermined favorite information associated 
with the user where the contribution is contribution 
given by each of a plurality of the items; 

a computation step of computing a degree of 
similarity between the attribute information and the 
favorite information pn the basis of information acquired 
in a process carried out at the acquisition step as the 
information of setting the weight information; and 

a recommendation-information generation step of 
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generating recommendation information revealing a content 
matching a favorite of the user through use of a 
computation result obtained in a process carried out at 
the computation step . 

According to the present invention, there is 
provided a second computer-program to be executed by a 
computer to carry out, processing to select a content 
matching a favorite of the user, the computer-program 
including: . 

an acquisition, step of acquiring information of 
setting weight information prescribing a degree of 
contribution to computation of a degree of similarity 
between information composed of a plurality of items to 
serve as attribute information associated with the 
content and information composed of a plurality of items 
to serve as predetermined favorite information associated 
with the user where the contribution is contribution 
given by each of a plurality of the items; 

a computation step of computing a degree of 
similarity between the attribute information and the 
favorite information on the basis of information acquired 
in a process carried out at the acquisition step as the 
information of setting the weight information; and 

a recommendation-information generation step of 
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generating recommendation information revealing a content 
matching a favorite of the user through use of a 
computation result obtained in a process carried out at 
the computation step. 

As described above, in order to generate the 
recommendation information revealing a content matching a 
favorite of the user, a degree of similarity between the 
information including a plurality of items to serve as 
the attribute information of the content and the 
information including a plurality of items to serve as 
the predetermined 1 favorite information of the user is 
computed by using- the; weight information prescribing a 
degree of contribution given by each of a plurality of 
aforementioned items to the computation. 

According to the present invention, there is 
provided an information-processing system including a 
first information-processing apparatus for generating 

i 

attribute information of a content on the basis of 
information on the content and a second information- 
processing apparatus for carrying out processing to 
select the content matching a favorite of the user on the 
basis of information received from the first information- 
processing apparatus as the attribute information of the 
content, 
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the first information-processing apparatus 
including : 

first acquisition means for acquiring the 
information on the cdntent; 

attribute-information generation means for 
generating the attribute information including a 
plurality of items on the basis of information acquired 
by the first acquisition means as the information on the 
content; 

first storage means for storing first weight 
information for items of the attribute information 
generated by the attr ; ibute-inf ormation generation means; 
and ; 

transmission means for extracting a piece of the 
first weight information matching a condition owned by 
the content from pieces of the first weight information 
stored in the first' storage means, associating the 
extracted first weight information with the attribute 
information generated by the attribute-information 
generation means and transmitting the first weight 
information and the attribute information, 

the second information-processing apparatus 
including: 

second acquisition means for acquiring information 

23 
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including a plurality of items as the attribute 
information of the content and the first weight 
information; 

second storage means for storing information 
including a plurality of the items to serve as favorite 
information of the user; and 

recommendation-information generation means for 
generating recommendation information revealing a content 
matching the favorite, of the user by computing a degree 
of similarity between, information stored in the second 
storage means as the favorite information of the user and 
the attribute information acquired by the second 
acquisition means through application of at least either 
the first weight information or second weight information 
different from the first weight information, 

wherein thq first weight information and the second 
weight information each prescribe a degree of 
contribution given by each of a plurality of the items to 
computation of the degree of similarity between the 
attribute information and the favorite information of the 
user . 

As described above, in the first information- 
processing apparatus, the information on a content is 
acquired and the attribute information including a 
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plurality of items is generated on the basis of the 
information on the content. Then, first weight 
information for items, of the attribute information is 
stored- Subsequently, a piece of first weight information 
matching a condition owned by the content is extracted 
from the stored pieces of first weight information and 
associated with the attribute information. Finally, the 
first weight information and the attribute information, 
which are associated with each other, are transmitted to 
the second information-processing apparatus. In the 
second information-processing apparatus, on the other 
hand, the information including a plurality of items to 
serve as the attribute information of the content and the 
first weight information are received from the first 
information-processing apparatus whereas information 
including a plurality of aforementioned items to serve as 
favorite information of the user is stored. Then, 
recommendation information revealing a content matching a 
favorite of the user -is generated by computing a degree 
of similarity between the stored favorite information of 
the user and the attribute information through 
application of at least either the first weight 
information or second weight information different from 
the first weight information . In addition, the first 
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weight information and the second weight information each 
prescribe a degree of contribution given by each of a 
plurality of aforementioned items to computation of the 
degree of similarity .between the attribute information 
and the favorite information of the user. 

According to the present invention, there is 
provided a third information-processing apparatus for 
carrying out processing to select a content matching a 
favorite of the user,,, including: 

acquisition means for acquiring attribute 
information of the content; and 

bias-information generation means for generating, 
on the basis of first; information showing the favorite of 
the user and second information showing a generally 
preferred favorite, third information revealing a bias of 
the favorite of the user as a bias with respect to the 
generally preferred favorite. 

Preferably, the attribute information, the first 
information and the third information each include a 
plurality of items; and selection means further provided 
in the information-processing apparatus selects a content 
matching the favorite, of the user by computation of a 
degree of similarity between the attribute information 
and the first information for each of the items through 
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use of the third information. 

Preferably, the first information and the second 
information each include a plurality of items; and as the 
third information, the bias-information generation means 
generates information' revealing the items each having a 
low degree of similarity between the first information 
and the second information. 

Preferably, the information-processing apparatus 
further includes: opeiration-history acquisition means for 
acquiring a history of operations carried out by the 
user; and favorite-information generation means for 
generating the first information on the basis of a 
history acquired by t t he operation-history acquisition 
means as the history of operations carried out by the 
user. h ?s 

Preferably, the bias-information generation means 
generates the third information by: 

counting the number of contents, which the user 
selects from those pertaining to a predetermined group 
and views, for each of predetermined items to result in a 
first value and using the first value as the first 
information; f 

counting the number of all the contents pertaining 
to the predetermined group for each of the predetermined 
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items to result in a second value and using the second 
value as the second information; and 

normalizing the first value through use of the 
second value to result in the third information. 

Preferably, the predetermined group of contents is 
a set of contents broadcasted or distributed during a 
predetermined period of time. 

Preferably, the bias-information generation means 
generates the third information by: 

taking each of- sets each consisting of contents as 
one of a plurality of. the predetermined groups of 
contents where the sets are broadcasted or distributed 
during different periods of times; 

computing a plurality of the first and second 
values for the predetermined groups of contents; and 

normalizing eacph of the first values through use of 
the second values; computed for the same group of contents 
as the first value as. the second value corresponding to 
the first value to result in the third information. 

Preferably, eacph of the predetermined groups of 
contents is a set of contents broadcasted or distributed 
during a predetermined period of time. 

Preferably,.- the first information is the attribute 

information associated with the content as information 

j 

J 28 



S03P1416 



revealing an item indicating that the content is a 
favorite of the user. 

Preferably, the first information is the attribute 
information associated with the content as information 
revealing an item indicating that the content is disliked 
by the user. 

According to the present invention, there is 
provided a third information-processing method for an 
information-processing apparatus which carries out 
processing to select a content matching a favorite of the 
user, the information-processing method including: 

a first acquisition step of acquiring first 
information showing the favorite of the user; 

a second acquisition step of acquiring second 
information showing, a ; generally preferred favorite; and 

a bias-information generation step of generating 
third information. revealing a bias of the favorite of the 
user as a bias with respect to the generally preferred 

r 

favorite on the basis of the first information acquired 
in a process carried out at the first acquisition step 
and the second information acquired in a process carried 
out at the second acquisition step. 

According to the present invention, there is 
provided a third recording medium for storing a computer- 
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program to be executed by a computer to carry out 
processing to select a content matching a favorite of the 
user, the computer-program including: 

a first acquisition step of acquiring first 
information showing the favorite of the user; 

a second acquisition step of acquiring second 
information showing a; generally preferred favorite; and 

a bias-information generation step of generating 
third information revealing a bias of the favorite of the 
user as a bias with respect to the generally preferred 
favorite on the basis of the first information acquired 
in a process carried out at the first acquisition step 
and the second information acquired in a process carried 
out at the second, acquisition step. 

According to the present invention, there is 
provided a third compjuter-program to be executed by a 
computer to carry out' processing to select a content 
matching a favorite of the user, the computer-program 
including : 

a first acquisition step of acquiring first 
information showing the favorite of the user; 

a second acquisition step of acquiring second 
information showing a generally preferred favorite; and 

a bias-information generation step of generating 
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third information' revealing a bias of the favorite of the 
user as a bias with respect to the generally preferred 
favorite on the basis of the first information acquired 
in a process carried out at the first acquisition step 
and the second information acquired in a process carried 
out at the second acquisition step. 

As described above, the third information revealing 
a bias of the favorite of the user as a bias with respect 
to the generally preferred favorite is generated on the 
basis of the first information representing the favorite 
of the user and the second information representing the 
generally preferred favorite. 

BRIEF DESCRIPTION, 'OF DRAWINGS 

Fig. 1 is an explanatory diagram referred to in 
description for distribution of television program 
broadcasts and stream; data; 

Fig. 2 is a block diagram showing the configuration 
of a distribution server shown in Fig. 1; 

Fig. 3 shows a flowchart referred to in explanation 
of program-vector generation processing 1; 

Fig. 4 is an explanatory diagram referred to in 
description of EPG data; 

Fig. 5 is an explanatory diagram referred to in 
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description of a program vector; 

Fig. 6 shows a flowchart referred to in explanation 
of program-vector generation processing 2; 

Fig. 7 shows a flowchart referred to in explanation 
of grouping processing 1; 

Fig. 8 shows a flowchart referred to in explanation 
of grouping processing 2; 

Fig. 9 shows a flowchart referred to in explanation 
of title-grouping processing 1; 

Fig. 10 shows a flowchart referred to in 
explanation of title-grouping processing 2; 

Fig. 11 shows a flowchart referred to in 
explanation of title-grouping processing 3; 

Fig. 12 shows a flowchart referred to in 
explanation of title-grouping processing 4; 

Fig. 13 is a block diagram showing the 
configuration of a program-recommendation process 
apparatus shown in Fig. 1; 

Fig. 14 shows a flowchart referred to in 
explanation of positive-history vector and negative- 
history vector generation processing 1; 

Fig. 15 is an explanatory diagram referred to in 
description of a positive-history vector; 

Fig. 16 shows a flowchart referred to in 



explanation of positive-history vector and negative- 
history vector generation processing 2; 

Fig- 17 shows a flowchart referred to in 
explanation of matching processing 1; 

Fig. 18 shows a flowchart referred to in 
explanation of matching processing 2; 

Fig. 19 shows a flowchart referred to in 
explanation of matching processing 3; 

Fig. 20 sho.ws a flowchart referred to in 
explanation of matching processing 4; 

Fig. 21 shows a flowchart referred to in 
explanation of matching processing 5; 

Fig. 22 shows a flowchart referred to in 
explanation of user-side effect vector generation 
processing 1; 

Fig. 23 shows a flowchart referred to in 
explanation of user-side effect vector generation 
processing 2; 

Fig. 24 shows a flowchart referred to in 
explanation of user-side effect vector generation 
processing 3; 

Fig. 25 shows a flowchart referred to in 
explanation of user-side effect vector generation 
processing 4; 
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Fig. 26 shows a flowchart referred to in 
explanation of user-side negative-effect vector 
generation processing 1; 

Fig. 27 shows a flowchart referred to in 
explanation of user-side negative-effect vector 
generation processing 2; 

Fig. 28 shows a flowchart referred to in 
explanation of matching processing including group 
recommendation; 

Fig. 29 shows a flowchart referred to in 
explanation of matching processing using a user model; 

Fig. 30 shows a flowchart referred to in 
explanation of exceptional recommendation processing; 

Fig. 31 is a block diagram showing the 
configuration of a television reception apparatus shown 
in Fig. 1; 

Fig. 32 is a biock diagram showing the 
configuration of: a television display apparatus shown in 
Fig. 1; 

Fig. 33 shows a flowchart referred to in 
explanation of recommendation-information display 
processing; • 

Fig. 34 shows a flowchart referred to in 
explanation of automatic channel-setting processing; 
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Fig. 35 is : a block diagram showing the 
configuration of a recording/reproduction apparatus shown 
in Fig. 1; 

Fig. 36 shows a flowchart referred to in 
explanation of automatic recording processing; 

Fig. 37 is a block diagram showing another typical 
configuration of the distribution server; 

Fig. 38 is a block diagram showing another typical 
configuration of the program-recommendation process 
apparatus; 

Fig. 39 is an explanatory diagram referred to in 
describing another typical network for distribution of 
television program broadcasts and stream data; and 

Fig. 40 is a block diagram showing a further 
typical configuration of the distribution server. 

BEST MODE FOR CARRYING OUT THE INVENTION 

An embodiment of the present invention is explained 
by referring to diagrams as follows. 

First of all, television-program broadcasting and 
distribution of stream data are described by referring to 
Fig. 1 as follows. 

A broadcasting station 1 transmits a program 
broadcast as a ground: wave or transmits a program 
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broadcast as a satellite wave by way of a satellite 2. 
Fig. 1 shows only one broadcasting station 1. It is 
needless to say, however, that a plurality of 
broadcasting stations may exist. An antenna 3 employed in 
a television (TV) reception apparatus 4 receives a 
program broadcast transmitted as a ground wave or a 
satellite wave. A broadcast signal may include an EPG 
(Electronic Program Guide) if necessary. 

A distribution server 5 reads out streaming data 
from a streaming-data database 6 and transmits the 
streaming data to, the TV reception apparatus 4 by way of 
a network 8 including the Internet and other sub-networks. 
The distribution , server 5 also reads out an EPG or meta 
data including information more detailed than an EPG from 
a meta-data database 7. An EPG is information on programs 
broadcasted from the broadcasting station 1. The 
distribution server 5 then generates a program vector PP 
for every program and transmits the program vectors PP to 
an EPG reception apparatus 9 along with the EPG data by 
way of the network 8 

If the amount of information included in an EPG 
superposed on a general broadcast signal of a program is 
sufficiently large enough for processing to be described 
later, for the processing, the same data as the EPG 
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superposed on a general broadcast signal can be used. If 
the amount of information included in an EPG superposed 
on a general broadcast signal cannot be said to be 
sufficiently large enough for the processing to be 
described later, on the other hand, for the processing, 
meta data can be used in addition to the EPG superposed 
on a general broadcast signal or used as standalone data. 
Since the amount of information included in an EPG 
superposed on a general broadcast signal is not 
sufficiently large enough for the processing, in this 
embodiment, information including meta data is used for 
the processing and such information is referred to as EPG 
data . 

The EPG reception apparatus 9 supplies EPG data 
received from the distribution server 5 to the TV 
reception apparatus 4. In addition, the EPG reception 
apparatus 9 supplies program vectors PP received along 
with the EPG data to a program-recommendation process 
apparatus 10 . 

The TV reception apparatus 4 having a tuner selects 
a broadcast signal received by the antenna 3 as a ground 
or satellite wave .on the basis of a control signal 
received from a TV display apparatus 11 having an 
operation section or a recording/reproduction apparatus 
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12 also having an operation section as a signal 
indicating a channel selected by the user, and receives 
the selected broadcast signal. The TV reception apparatus 
4 also receives streaming data from transmitted by the 
distribution server 5 by the way of the network 8 . In 
addition, the TV reception apparatus 4 receives EPG data 
from the EPG reception apparatus 9, and supplies the data 
to the TV display.^ apparatus 11 or the 

recording/reproduction apparatus 12. It is to be noted 
that, if the received wave includes an EPG, the TV 
reception apparatus 4. separates the EPG from a program 
signal included in the wave, supplying the EPG and the 
program signal to the TV display apparatus 11 or the 
recording/reproduction apparatus 12. 

A program-recommendation process apparatus 10 
acquires program vectors PP from the EPG reception 
apparatus 9 and acquires an operation log from the TV 
display apparatus 11 as well as the 

recording/reproduction apparatus 12. The program- 
recommendation process apparatus 10 then generates 
recommendation information for recommending a program 
matching a favorite of the user on the basis of the 
program vectors PP and the operation log or on the basis 
of an input operation, carried out by the user, and 
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supplies the recommendation information to the TV display 
apparatus 11 and the recording/reproduction apparatus 12. 

On the basis of an operation input entered by the 
user, the TV display apparatus 11 displays a broadcast 
signal received f rom :the TV reception apparatus 4 or a 
reproduced signal received from the 

recording/reproduction apparatus 12. In addition, on the 
basis of recommendation information received from the 
program-recommendation process apparatus 10, the TV 
display apparatus: 11 automatically sets a channel and 
displays information", on a recommended program. The TV 
display apparatus .11 also supplies an operation log 
serving as a history of operations carried out by the 
user to the program-recommendation process apparatus 10. 

On the basis of an operation input entered by the 
user, the recording/reproduction apparatus 12 records a 
broadcast signal received from the TV reception apparatus 
4 onto a mounted recording medium or an embedded 
recording medium such- as a hard disk. In addition, on the 
basis of recommendation information received from the 
program-recommendation process apparatus 10, the 
recording/reproduction apparatus 12 automatically records 
a broadcast signal received from the TV reception 
apparatus 4 onto the mounted recording medium or the 
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embedded recording medium. On the other hand, the 
recording/reproduction apparatus 12 also reproduces a 
program from the mounted recording medium or the embedded 
recording medium : and supplies the reproduced program to 
the TV display apparatus 11 for displaying the program. 
On the top of that, the recording/reproduction apparatus 
12 also supplies an operation log serving as a history of 
operations carried out by the user to the program- 
recommendation process apparatus 10. 

In the above description, the EPG reception 
apparatus 9, the TV reception apparatus 4, the program- 
recommendation process apparatus 10, the TV display 
apparatus 11 and the .-recording/reproduction apparatus 12 
have been explained as different apparatus. However, 
these apparatus do not have to be designed individually. 
For example, it is needless to say that the EPG reception 
apparatus 9, the TV reception apparatus 4 and the TV 
display apparatus 11 can be integrated into a single 
configuration of a TV receiver 15-1 having an embedded 
tuner function. In addition, the recording/reproduction 
apparatus 12 can be integrated with the TV receiver 15-1 
to form a TV receiver 15-2 having a recording function. 
It is needless to say that the recording/reproduction 
apparatus 12 may be the so-called hard-disk recorder 
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including a hard disk having a large storage capacity. 
Moreover, the program-recommendation process apparatus 10 
can be integrated with the TV receiver 15-1 having an 
embedded tuner function to form a TV receiver 15-3 or the 
program-recommendation process apparatus 10 can be 
integrated with the TV receiver 15-2 having a recording 
function to form a TV receiver 15-4. 

Fig. 2 is a block diagram showing the configuration 
of the distribution server 5. 

A data acquisition section 21 acquires data from 
the meta-data database 7 or the streaming-data database 6 
and supplies the acquired data to a data transmission 
section 25. In addition, the data acquisition section 21 
supplies EPG data. to a meta-data extraction section 22. 
Moreover, the data acquisition section 21 carries out 
processing to collect EPG data stored in the meta-data 
database 7 into groups in accordance with the substance 
of the EPG data. : 

The meta-data extraction section 22 extracts meta 
data necessary for generation of a program vector PP from 
EPG data received from the data acquisition section 21 
and supplies the extracted data to a program-vector 
generation section 23. The program-vector generation 
section 23 generates a program vector PP on the basis of 
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meta data and, if. necessary, associates the program 
vector PP with a program-side effect vector EfPP stored 
in a data storage section 24 before supplying the program 
vector PP and the program-side effect vector EfPP to the 
data transmission section 25. 

The data storage section 24 is used, if necessary, 
for storing program-side effect vectors EfPP, which are 
each information data necessary for generation of a 
program vector PP. 

From the standpoints of the production and 
broadcasting sides devising a measure as to how to raise 
the viewing rate, for' example, a general culture program 
is provided with a characteristic emphasizing a strong 
genre or contents factor, a variety program or the like 
is provided with a characteristic emphasizing a strong 
performer factor and 'a drama program is provided with a 
characteristic emphasizing strong performer and 
scriptwriter factors.;. In order to correctly grasp 
features of a program, it is necessary to utilize these 
characteristics. That is to say, the genre of a program 
determines which components composing a program vector PP 
of the program are important in a matching process 
carried out in order to recommend a program matching a 
favorite of the user.' In other words, such important 
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components vary from genre to genre. 

That is to say, if the genre of a program is 
"general culture/documentary, " the important item is not 
performer, but the contents and title of the program. If 
the genre of a program is "variety," on the other hand, 
the important item is performer. If the genre of a 
program is "drama," the important item is performer and 
scriptwriter. When the important item is used in 
generating of a program vector PP, a program effective 
vector is set as a vector prescribing the degree of 
contribution by e^ch item in a matching process for every 
genre and stored in the data storage section 24. 

The data transmission section 25 transmits 
information to the EPG reception apparatus 9 or the TV 
reception apparatus 4 by way of the network 8 . The 
transmitted information includes EPG data and streaming 
data, which are supplied by the data acquisition section 
21, as well as a program vector PP and a program effect 
vector EfPP, which are supplied by the program-vector 
generation section 23*. 

If necessary, a drive 26 is connected to the 
program-vector generation section 23. If necessary, a 
magnetic disk 31, an optical disk 32, a magneto-optical 
disk 33 or a semiconductor memory 34 is mounted on the 
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drive 26 so that data can be exchanged between the drive 
26 and the magnetic disk 31, the optical disk 32, the 
magneto-optical disk 33 or the semiconductor memory 34. 

Next, program- vector generation processing 1 
carried out by the distribution server 5 is explained by 
referring to a flowchart shown in Fig. 3. 

First of all, at a step SI, the data acquisition 
section 21 acquires EPG data including meta data from the 
meta-data database 7 . 

Then, at a step S2, the meta-data extraction 
section 22 receives the EPG data from the data 
acquisition section 21 and extracts meta data required 
for generating a program vector PP from the EPG data. 
Subsequently, the ; meta-data extraction section 22 
supplies the extracted meta data to the program- vector 
generation section 23. 

Fig. 4 is a diagram showing typical meta data. The 
meta data includes "Movie: Japanese film" as the genre of 
the program and "Toukaidou Mitsuya Ghost-story" as the 
title of the movie. The meta data also includes a 
broadcasted date,. a distributor, broadcasting date, the 
name of a broadcasting station and broadcasting time. In 
addition, the meta data also includes the name of the 
director, the name of .the scriptwriter, the name of the 
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cameraman, the name of a person in charge of music and 
the names of the performer in addition to comments 
describing contents of the program as comments on the 
movie . 

Then, at the next step S3, the program- vector 
generation section 23 carries out a morphological 
analysis on pieces of information included in the meta 
data such as the title and the contents, if necessary, 
and disassembles . them into words. To put it concretely, 
the program-vector generation section 23 disassembles the 
movie name included in the meta data as the title into 3 
words, i.e., "Tokaidou", "Mitsuya" and "ghost-story" . As 
shown in Fig. 4, the meta data includes information 
saying: ""59 production of Shinseihou, Masterpiece of 
horror show of Japanese film, depicting the world of the 
famous Mitsuya ghost-story to fullness of formal beauty." 
In this case, the program-vector generation section 23 
extracts words included in this comment as information on 
the contents. The extracted words are "Seihou", "formal", 
"beauty", "fullness", "famous", "Mitsuya", "ghost-story", 
"world", "depicting", "Japanese film", "horror" and 
"masterpiece". . , 

Then, at the next step S4, the program-vector 
generation section 23. converts items included in the meta 
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data into a vector referred to as a program vector PP. 
Finally, the execution of the processing is ended. The 
generated program vector PP is supplied to the data 
transmission section 25, which then transmits the program 
vector PP to the EPG reception apparatus 9 by way of the 
network 8 . The program vector PP having the items may 
have a format including all detailed-item components 
aligned to form 1 array. As an alternative, items are 
grouped into large items, which are then converted into a 
program vector PP. 

Fig. 5 is a diagram showing program vector PP = {Tm, 
Gm, Pm, Am, Km} obtained as a result of application of 
vector conversion to 7 large items, i.e., title, genre, 
time band, broadcasting station, performer, 
scriptwriter/author/producer and contents. The contents 
of each of the large items are described as follows: 
Title Tm = {titlel, title2, ...}, Genre Gm = {Drama, 
Variety, Sport, Movie, Music, Child program/Education, 
General culture/Documentary, News/Report, Others}, Time 
band (Hour) Hm = {Morning, Daytime, Evening, Prime-time, 
Late at night}, Broadcasting station (TV station) Sm = 
{NNK General, NNK Educational, Asian Television, TTS, 
Buji, Telenichi, Touto, First NNK Satellite, Second NNK 
Satellite, WOWO}, Performer (person) Pm = {person A, 
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person B, ...}, Scriptwriter /author /producer Am = {person 
a, person b, . ..}, Contents (Keyword) Km = {kwl, 
kw2 ,...}. 

Since the genre, the broadcasting station and the 
time band of the 7 large items each have a clearly 
identifiable type, detailed items of each of these large 
items can be represented by a numerical vector. Let us 
take the broadcasting station as an example. As described 
above, the broadcasting station is Sm = {NNK General, NNK 
Educational, Asian Television, TTS, Buji, Telenichi, 
Touto, First NNK Satellite, Second NNK Satellite, WOWO} . 
If the broadcasting station of the program is WOWO, for 
example, the broadcasting station vector can be expressed 
by a broadcasting station Sm = {0, 0, 0, 0, 0, 0, 0, 0, 0, 
1}. As for the genre, the large item is Gm = {Drama, 
Variety, Sport, Movie, Music, Child program/Education, 
General culture/Documentary, News/Report, Others}. If the 
genre of the program is the general culture/documentary, 
the genre vector can be expressed by a genre Gm = {0, 0, 
0, 0, 0, 0, 1, 0, 0} v 

On the other hand, the large items of title, 
performer, scriptwriter /author /producer and contents 
cannot each be represented by a numerical vector. In this 
case, each of the large items is expressed by a vector 
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comprising appearance frequencies as vector components. 
An appearance frequency associated with a word in a 
sentence represented by the vector is a frequency at 
which the word appears in the sentence. For example, the 
large item of title is the title Tm = {Toukaidou-1, 
Mitsuya-1, ghost-story-1 } in which each component is a 
pair of a word and a number representing the frequency of 
the word. In this example, the component of Toukaidou-1 
implies that the word. Toukaidou appears once in the 
sentence represented by the vector. 

The program vector PP is generated as described 
above and then transmitted to the EPG reception apparatus 
9. To put it concretely, a program vector PP generated 
from program meta data explained earlier by referring to 
Fig. 4 is a program vector PP = {Title Tm = {Toukaidou-1, 
Mitsuya-1, ghost-story-1}, Genre Gm = {0, 0, 0, 1, 0, 0, 
0, 0, 0}, Time band Hm = {0, 0, 0, 0, 1}, Broadcasting 
station Sm = {0, 0, 0, 0, 0, 0, 0, 0, 0, 1}, Performer Pm 
= {Katsumi Wakasugi-1, Shigeru Amami-1, Toshihiko Emi-1, 
Ryuujirou Nakamura-1 and Noriko Nishizawa-1 } , 
Scriptwriter/author/producer Am = {Nobuo Nakagawa-1, 
Shoichi Ohnuki-1, Yoshihiro Ishida-1, Shoji Nishimoto-1, 
Chuta Watanabe-1}, Contents Km = {Seihou-1, formal-1, 
beauty-1, fullness-1, famous-1, Mitsuya-1, ghost-story-1, 
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world-1, depicting-1 Japanese film-1, horror-1 and 
masterpiece-1 } } 

The program vector PP is transmitted to the EPG 
reception apparatus 9. 

In the program vector PP generated as described 
above, for example, main components of the performer 
vector Pm can be particularly weighted. By the same token, 
the director of the scriptwriter /author /producer vector 
Am can be particularly weighted. For example, the 
performer vector can be expressed by Pm = {Katsumi 
Wakasugi-3, Shigeru Amami-2 , Toshihiko Emi-1, Ryuujirou 
Nakamura-1 and Noriko Nishizawa-1} and the 
scriptwriter/author/producer vector can be expressed by 
Am = {Nobuo Nakagawa-3, Shoichi Ohnuki-1, Yoshihiro 
Ishida-1, Shoji Nishimoto-1, Chuta Watanabe-1}. 

i 

In addition, as described above, the genre of a 
program determines which components composing a program 
vector PP of the program are important in a matching 
process carried out in order to recommend a program 
matching a favorite of the user or, in other words, such 
important components vary from genre to genre. A program- 
side effect vector EfPP reveals which components are 
important for each genre. If the program-side effect 
vector EfPP is stored in the data storage section 24, the 
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program-side effect vector EfPP can also be transmitted 
by being associated with the program vector PP. The 
program-side effect vector EfPP is set for a set of large 
items represented by the program vector PP. 

Let us assume for example that the genre of a 
program in the program vector PP = {Title Tm, Genre Gm, 
Time band Hm, Broadcasting station Sm, Performer Pm, 
Scriptwriter/author/producer Am, Contents Km} is the 
general culture/documentary. In this case, important 
items are the title and the contents. Thus, the program- 
side effect vector EfPP is set at a value of {3, 1, 1, 1, 
1, 1, 3} where the number of 3 is the weight. If the 
genre of a program is a variety, on the other hand, the 
important item is performer. In this case, the program- 
side effect vector EfPP is set at a value of {1, 1, 1, 1, 
5, 1, 1} where the number of 5 is the weight. If the 
genre of a program xs f a drama, the important item is 
performer and the ; scriptwriter . In this case, the 
program-side effect vector EfPP is set at a value of {1, 
1, 1, 1, 2, 3, 1} where the number of 2 is the weight for 
the performer and the number of 3 is the weight for the 
scriptwriter. 

By referring to a flowchart shown in Fig. 6, the 
following description. explains program- vector generation 
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processing 2 for a case in which a program-side effect 
vector EfPP is transmitted by being associated with a 
program vector PP. 

Processes carried out at steps Sll to S14 are the 
same as the processes carried out at respectively the 
steps SI to S4 of the' flowchart explained earlier by 
referring to Fig. 3 . At these steps, as described earlier, 
EPG data is acquired from the meta-data database 7 and 
meta data necessary for generation of a program vector PP 
is extracted from the EPG data. Then, if necessary, a 
morphological analysis is carried out on information 
included in the meta data to disassemble the information 
into words. Examples: of the information included in the 
meta data are a title and contents. Subsequently, items 
included in the meta data are converted into a program 
vector PP. 

Then, at the next step S15, the program-vector 
generation section 23 extracts an effect vector from 
effect vector information stored in the data storage 
section 24 on the., basis of the genre of the program 
associated with the received meta data. If the genre of 
the program is the variety, for example, an effect vector 
EfPP = {1, 1, 1, 1, 5, 1, 1} placing a weight of 5 on the 
performer is extracted from the data storage section 24. 
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Then, at the next step S16, the program- vector 
generation section 23 associates the effect vector EfPP 
extracted in the process carried out at the step S15 with 
the program vector PP generated in the process carried 
out at the step S14 . Finally, the execution of the 
processing is ended. 

By carrying out the processing described above, a 
program vector PP is generated and associated with a 
program-side effect vector EfPP obtained on the basis of 
the genre of the program as a program-side effect vector 
EfPP placing weights on important items of the program 
vector PP. Then, the program vector PP and the program- 
side effect vector EfPP are transmitted to the EPG 
reception apparatus 9 by way of the network 8. 

A program vector PP is generated as described above. 
By grouping programs in accordance with the attributes of 
the programs, however., a program vector PP can be created 
in little processing but with a high degree of accuracy. 

The processing of grouping programs is carried out 
typically to create a group consisting of programs having 
the same genre such as a serial drama as programs 
broadcasted in the same week or a group consisting of 
programs presenting the same performer in a program 
organization unit such as 13 weeks. As a concrete example 
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of the processing; of grouping programs, the following 
description explains /grouping processing 1 of grouping 
programs of a serial 'drama by referring to a flowchart 
shown in Fig. 7. 

First of all, at a step S31, the data acquisition 
section 21 extracts programs matching a predetermined 
grouping condition from EPG data stored in the meta-data 
database 7. As ain example of the predetermined grouping 
condition, the condition requires that programs to be 
extracted have the same title, the same broadcasting 
station, the same broadcasting time on all weekdays or 
the same broadcasting time on the same days of the weeks. 

Then, at the next step S32, the data acquisition 
section 21 puts the extracted . programs in a group and 
attaches a group ID to EPG data of the programs. 

Subsequently, at the next step S33, the meta-data 
extraction section 22 extracts meta data necessary for 
generation of a program vector PP of a first broadcast 
representing a program recognized as a part of a serial 
drama, that is, the first program of programs identified 
by the same group ID. r 

Then, at the next step S34, the program-vector 
generation processing explained earlier by referring to a 
flowchart shown in Fig. 3 or 6 is carried out. 
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Subsequently, at the next step S35, the program- 
vector generation section 33 fixes and sets the generated 
program vector PP; of the first broadcast as a program 
vector PP identified "by the group ID. Finally, the 
execution of the processing is ended. 

By carrying out the processing described above, 
programs of a serial drama are put in a group having the 
same program vector PP. In addition, the ID of the group 
and the program vector PP may be associated with each 
other and stored in the data storage section 24. 

In particular, in the EPG data of a serial drama, 
in many cases, the first contents are a description of 
all programs and subsequent contents are each a 
description of the related program only and not a 
description of all the programs. In addition, meta-data 
portions other than program descriptions remain the same 
for each program., Thus, by generating a program vector PP 
through use of EPG data for the first program, it is 
possible not only to reduce the number of times the 
program-vector generation processing is carried out, but 
also to generate a program vector PP matching 
characteristics of the program with a high degree of 
accuracy. 

Fig. 7 shows a. flowchart representing processing to 
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add a common ID to EP r G data of a serial drama. If the EPG 
data already includes information for identifying the 
serial drama, the process carried out at the step S31 can 
be eliminated. In this case, a common ID is added to EPG 
data of a serial drama by referring to the information 
already included in the EPG data as information for 
identifying the serial drama. 

By referring to a flowchart of Fig. 8, the 
following description explains grouping processing 2 
capable of grouping programs also for elements other than 
a serial drama. Grouping based on a genre and performer 
is explained as follows. 

First of all, £ step S51, the data acquisition 
section 21 refers. to EPG data stored in the meta-data 
database 7 and adds a, cluster code corresponding to meta 
data of a program. to the EPG data of the program. 

Let us assume for example that programs matching a 
condition for a serial drama are extracted. Typically, 
the condition for a serial drama requires that programs 
to be extracted have the same title, the same 
broadcasting station, the same broadcasting time on all 
the weekdays or the same broadcasting time on the same 
days of the weeks. For the group of extracted programs 
recognized as programs of a serial drama, a first cluster 
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code corresponding to the serial drama has a least 
significant digit; typically determined on the basis of 
the broadcasting time of the serial drama as follows. If 
the broadcasting time of the programs composing the 
serial drama is the same time on all the weekdays , the 
least significant digit of the first cluster code is for 
example a code of 1. If the broadcasting time of the 
programs composing the serial drama is the same time on 
the same days of the weeks, on the other hand, the least 
significant digit' of ;the first cluster code is for 
example a code of 2. ; If the broadcasting time of the 
programs composing the serial drama is a time other than 
those corresponding to the codes of 1 and 2, such as on 
alternating weeks or days, the least significant digit of 
the first cluster code is for example a code of 3. For 
programs other than a serial drama, the least significant 
digit of the first cluster code is for example 0. 

Then, data of genres in the meta data recorded in 
the meta-data database 7 is referred to in order to 
determine the second digit from the least significant 
digit in a second cluster code corresponding to the genre. 
The second digit from the least significant digit in the 
second cluster code is set for example at a code of 20, a 
code of 30 and so on in dependence on the genre. The 
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second digit from the least significant digit in a second 
cluster code is the so-called tens place. 

Finally, data of performer in the meta data 
recorded in the meta-:data database 7 is referred to in 
order to determine the third digit from the least 
significant digit in a third cluster code corresponding 
to the performer and digits of orders higher than the 
third digit. The third digit from the least significant 
digit in the third cluster code and digits of orders 
higher than the third digit are set for example at a code 
of 2300, a code of 80;0 or other code in dependence on the 
performer. The third; digit from the least significant 
digit in a third cluster code is the so-called hundreds 
place and digits of orders higher than the third digit 
are thus digits of orders higher than the hundreds place. 

The cluster code added to the EPG of a program is 
the sum of the first to third cluster codes described 
above . 

Then, at the next step S52, the data acquisition 
section 21 determines whether or not the EPG is an EPG of 
a serial drama by examining the first digit of the 
cluster code assigned to the EPG to see if the first 
digit is 0 or not. 

If the determination result produced in the process 
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carried out at the step S52 indicates that the programs 
are programs of a serial drama, the flow of the 
processing goes on to steps S53 and S54 to carry out the 
same processes as respectively the steps S33 and S34 of 
the flowchart explained earlier by referring to Fig. 7. 
That is to say, the EPG of the first broadcast is 
extracted and the program-vector generation processing 
explained earlier by referring to the flowchart shown in 
Fig. 3 or 6 is carried out. 

Then, at the next step S55, the program-vector 
generation section 33 fixes the program vector PP of the 
first broadcast as the program vector PP of the serial 
drama and associates the generated cluster code with the 
program vector PP: Finally, the execution of the 
processing is ended. ; 

If the determination result produced in the process 
carried out at the step S52 indicates that the programs 
are not programs of a serial drama, on the other hand, 
the flow of the processing goes on to a step S56 at which 
the program- vector generation processing explained 
earlier by referring to the flowchart shown in Fig. 3 or 
6 is carried out.; 

Then, at the next step S57, the program-vector 
generation section 33 . associates the generated cluster 
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code with the program vector PP. Finally, the execution 
of the processing is ended. 

By carrying out the processing described above, 
program vectors PP can be grouped not only by serial 
drama but also by genre and performer. In addition, a 
cluster code identifying a group can be associated with 
the program vector PP for the group. 

In the distribution server 5 explained earlier by 
referring to Fig. 2, a program vector PP is generated as 
explained above by referring to Figs. 3 to 8 . Thus, a 
program vector PP can- always be generated as a vector 
corresponding to new terminologies, new genres or the 
like. The generated program vector PP and its EPG data 
are transmitted to the EPG reception apparatus 9 by way 
of the network 8 and supplied to the program- 
recommendation process apparatus 10. 

In addition, the grouping processing may include a 
morphological analysis to be carried out on a title to 
disassemble the title. into words and assign a group ID to 
the words . 

Next, title-grouping processing 1 is explained by 
referring to a flowchart shown in Fig. 9. 

First of all, at a step S61, the data acquisition 
section 21 extracts a. title from cataloged meta data 
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resulting from reference to EPG data stored in the meta- 
data database 7 and submits the title to the program- 
vector generation section 23. 

Then, at the next step S62, the program- vector 
generation section 23 performs a morphological analysis 
on the title and disassembles the title into words. To 
put it concretely, let us assume that the movie title 
included in the meta data is "Toukaidou Mitsuya Ghost- 
story". In this case, the title is disassembled into the 
following 3 words/phrases: "Tokaidou", "Mitsuya" and 
"Ghost-story" . 

Subsequently, at the next step S63, the program- 
vector generation section 23 extracts a word (or a phrase 
including a plurality of words) from the words (or the 
phrases) obtained as a result of the analysis and 
extracts a group ID for the extracted word (or phrase) 
from the data storage section 24. 

A phrase including a plurality of words is a group 

i 

of words. This group of words is created by combining the 
words obtained as a result of the morphological analysis. 
Let us assume that the 3 words/phrases obtained as a 
result of the morphological analysis are "Tokaidou", 
"Mitsuya" and "Ghost-story". In this case, the group of 
words can be "Tokaidou Mitsuya", "Tokaidou Ghost-story" 
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or "Mitsuya Ghost-story" 7 . 

Then, at the next step S64, the program- vector 
generation section 23 determines whether or not the 
corresponding group ID has been extracted from the data 
storage section 24. 

If the determination result produced in the process 
carried out at the step S64 indicates that the 
corresponding group ID was not extracted from the data 
storage section 24, the flow of the processing goes on to 
a step S65 at which the program- vector generation section 
23 associates a new group ID with the extracted word (or 
the extracted phrase/word group including a plurality of 
words) . This is because no corresponding group ID has 
been stored in the da,ta storage section 24 and associated 
with the extracted word (or the extracted phrase/word 
group including a plurality of words) . Then, the program- 
vector generation section 23 stores the word (or the 
phrase/word group including a plurality of words) in the 
data storage section 24 along with the associated group 
ID in the data storage section 24. 

If the determination result produced in the process 
carried out at the step S64 indicates that the 
corresponding group ID has been extracted from the data 
storage section 24, on the other hand, the flow of the 
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processing goes on to a step S66. The flow of the 
processing also goes on to the step S66 after completing 
the process carried out at the step S65. At the step S66, 
the program-vector generation section 23 determines 
whether or not a group ID has been extracted for each of 
the words (or each of the word groups) composing the 
title. 

If the determination result produced in the process 
carried out at the st.ep S66 indicates that a group ID has 
not been extracted for each of the words (or each of the 
word groups) composing the title, the flow of the 
processing goes back to the step S63 to again carry out 
the processes of the step S63 and the subsequent steps. 

If the determination result produced in the process 
carried out at the step S66 indicates that a group ID has 
been extracted for each of the words (or each of the word 
groups) composing the title, on the other hand, the flow 
of the processing goes on to the step S67 at which the 
program-vector generation section 23 associates the 
extracted group IDs with the program vector PP. Finally, 
the execution of the processing is ended. 

By carrying out the processing described above, 
group IDs for words (;pr word groups) composing a title 
are associated with a program vector PP corresponding to 
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the title. The data transmission section 25 then 
transmits the group ID and the title to the TV reception 
apparatus 4 or the EPG reception apparatus 9 by way of 
the network 8 . 

In addition, programs having similar titles can be 
included in the same group. For example, a serial drama 
with a title of "Ginpachi, Second-Grade A Class Teacher" 
can be put in the same group as a special program with a 
title of "Ginpachi Special, Second-Grade A Class Teacher" 
by computing a degree 5 of similarity between the program 
titles appearing in a- predetermined period such as 2 
weeks, 1 month or half a year through comparison of 
program-title words obtained as a result of morphological 
analyses carried out on the words composing the program 
titles. The serial drama and the special program are put 
in the same group only if the computed degree of 
similarity is at least equal to a predetermined value. 

By referring to a flowchart shown in Fig. 10, the 
following description, explains title-grouping processing 
2 for grouping titles - on the basis of a degree of 
matching between words composing one of the titles and 
words composing the other title. 

Processes carried out at steps S401 and S402 are 
the same as the processes carried out respectively at the 
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steps S61 and S62 of 'the flowchart of explained earlier 
by referring to Fig. 9. That is to say, the data 
acquisition section 21 extracts titles from cataloged 
meta data resulting from reference to EPG data stored in 
the meta-data database 7 and submits the titles to the 
program-vector generation section 23. Then, the program- 
vector generation section 23 performs a morphological 
analysis on each of the titles and disassembles each of 
the titles into words. 

Subsequently, at the next step S403, the program- 
vector generation; section 23 computes the degree of 
matching between words resulting from the morphological 
analyses as words of the titles. That is to say, the 
program-vector generation section 23 finds a matching 
rate representing a rate at which words of one of the 
titles match words of the other title. 

To put it concretely, let us assume the title of 
"Ginpachi, Second-Grade A Class Teacher" and the title of 
"Ginpachi Special/ Second-Grade A Class Teacher" as 
examples. The of "Ginpachi, Second-Grade A Class Teacher' 
is disassembled into the following words: "Ginpachi", 
"Second", "Grade", "A", "Class", and "Teacher". On the 
other hand, the title of "Ginpachi Special, Second-Grade 
A Class Teacher" is disassembled into the following 
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words : "Ginpachi" , "Special" , "Second" , "Grade" , "A" , 
"Class", and "Teacher". Then, the words of "Ginpachi", 
"Second", "Grade", "A", "Class", and "Teacher" as well as 
the words of "Ginpachi", "Special", "Second", "Grade", 
"A", "Class", andi "Teacher" are subjected to 
morphological analyses to produce a matching rate of 6/7 
or 85.7%. 

Subsequently, ,at the next step S404, the program- 
vector generation section 23 determines whether or not 
the matching rate of the words is at least equal to a 
predetermined value such as 70%. It is needless to say 
that the threshold value of the matching rate can be a 
value other than 10%. 

If the determination result produced in the process 
carried out at the step S404 indicates that the matching 
rate of the words is at least equal to a predetermined 
value such as 70%, the flow of the processing goes on to 
a step S405 at which the program- vector generation 
section. 23 associates the same group ID with these 
programs. Then, the program-vector generation section 23 
stores the matching words or the matching word groups 
along with the group ID in the data storage section 24. 

If the determination result produced in the process 
carried out at the step S404 indicates that the matching 
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rate of the words is smaller than the predetermined value 
such as 70%, on the other hand, the flow of the 
processing goes on to a step S406. The flow of the 
processing also goes on to the step S406 after the 
process carried out at the step S405 is completed. At the 
step S406, the program-vector generation section 23 
determines whether or not all words of one of the titles 
have been compared with all words of the other title. 

If the determination result produced in the process 
carried out at the step S406 indicates that all words of 
one of the titles have not been compared with all words 
of the other title, the flow of the processing goes back 
to the step S403 to again carry out the process of this 
step and the processes of the subsequent steps. 

If the determination result produced in the process 
carried out at the step S406 indicates that all words of 
one of the titles hav f e been compared with all words of 
the other title, on the other hand, the execution of the 
processing is ended. 

By carrying out the processing described above, a 
group ID based on the matching rate of words composing 
titles is associated with a program vector PP for a 
program having the title. Then, the data transmission 
section 25 transmits the group IDs and the title to the 
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TV reception apparatus 4 or the EPG reception apparatus 9 
by way of the network 8. Thus, programs having similar 
titles can be put in . the same group. Examples of the 
programs having similar titles are a serial drama and a 
special program as described above. 

In addition, by creating a group based on the 
matching rate of words composing titles, programs having 
the same title can be detected as programs of the same 
group in spite of'- the fact that, for example, an EPG or 
meta data includes symbol appearance differences caused 
by half-size and full-size numbers, half-size and full- 
size characters or lowercase and uppercase characters. 

Furthermore, besides the matching rate of words, 
for example, a broadcasting station, a program genre or a 
broadcasting start time can be added to the grouping 
condition. Let us take a news program having a title of 
"News" as an example. Since the title has only few words 
including "News", ; it is feared that news programs of 
different broadcasting stations and different forms are 
detected as programs pertaining to the same group in the 
processing explained above by referring to the flowchart 
shown in Fig. 10. Thus, in order to solve this problem, 
only programs broadcasted by the same broadcasting 
station as programs satisfying the matching rate of words 
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may be put in the same group. 

By referring to a flowchart shown in Fig. 11, the 
following description explains title-grouping processing 
3 for grouping titles on the basis of an additional 
condition requiring the same broadcasting station besides 
a degree of matching between words composing one of the 
titles and words composing the other title. 

Processes carried out at steps S421 to S424 are the 
same as the processes carried out at respectively the 
steps S401 to S40'4 of the flowchart explained above by 
referring to Figl 10. \ That is to say, the data 
acquisition section 21 extracts titles from cataloged 
meta data resulting from reference to EPG data stored in 
the meta-data database 7 and submits the titles to the 
program-vector generation section 23. Then, the program- 
vector generation section 23 performs a morphological 
analysis on each of the titles and disassembles each of 
the titles into words. Subsequently, the program-vector 
generation section 23; computes the degree of matching 
between words resulting from the morphological analyses 
as words of the titles. That is to say, the program- 
vector generation. section 23 finds a matching rate 
representing a rate at which words of one of the titles 
match words of the other title. Subsequently, the 
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program-vector generation section 23 determines whether 
or not the matching rate of the words is at least equal 
to a predetermined value such as 70%. 

If the determination result produced in the process 
carried out at the step S424. indicates that the matching 
rate of the words- is at least equal to a predetermined 
value such as 70%, the flow of the processing goes on to 
a step S425 at which the program- vector generation 
section 23 determines whether or not the programs having 
the titles are broadcasted by the same broadcasting 
station . 

If the determination result produced in the process 
carried out at the step S425 indicates that the programs 
having the titles: are broadcasted by the same 
broadcasting station/ the flow of the processing goes on 
to a step S426 at which the program-vector generation 

section 23 associates the programs with the same group ID. 

< 

Then, the program-vector generation section 23 stores the 
matching words or the matching word groups along with the 
group ID and the broadcasting station in the data storage 
section 24. 

If the determination result produced in the process 
carried out at the step S424 indicates that the matching 
rate of the words is smaller than the predetermined value 
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such as 70% or the determination result produced in the 
process carried out at the step S425 indicates that the 
programs having the titles are not broadcasted by the 
same broadcasting station, on the other hand, the flow of 
the processing goes on to a step S427. The flow of the 
processing also goes on to the step S427 after the 
process carried out at the step S426 is completed. At the 
step S427, the program-vector generation section 23 
determines whether or not all words of one of the titles 
have been compared with all words of the other title. 

If the determination result produced in the process 
carried out at the step S427 indicates that all words of 
one of the titles have not been compared with all words 
of the other title, the flow of the processing goes back 
to the step S423 to again carry out the process of this 
step and the processes of the subsequent steps. 

If the determination result produced in the process 
carried out at the step S427 indicates that all words of 
one of the titles have been compared with all words of 
the other title, on the other hand, the execution of the 
processing is ended. 

By carrying out the processing described above, a 
group ID based on the matching rate of words composing 
titles and based on the fact that the programs having the 
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titles are broadcasted by the same broadcasting station 
is associated with a program vector for a program having 
the title. Then, the' data transmission section 25 
transmits the group IDs and the title to the TV reception 
apparatus 4 or the EPG reception apparatus 9 by way of 
the network 8. Thus,.' in the processing to put programs 
having similar titles in the same group, programs 
broadcasted by different broadcasting stations are 
prevented from being put in the same group. Examples of 
the programs provided with similar titles but broadcasted 
by different broadcasting stations are news programs as 
described above. 

In the processing explained above by referring to 
the flowchart shown in Fig. 11, an additional condition 
requires that the programs shall be programs broadcasted 
by the same broadcasting station besides the condition 
requiring that the matching rate of words composing the 
titles shall be at least equal to a predetermined value. 
It is to be noted^ however, that besides the broadcasting 
station, for example, the broadcasting time band and the 
genre can of course be included as a condition for 
grouping titles of programs in addition to the condition 
requiring that the matching rate of words composing the 
titles shall be at least equal to a predetermined value. 
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In addition, even if the broadcasting start time of 
a serial drama or. an across-the-board program is delayed 
due to a sport live coverage or a special program, 
programs can be grouped by determining whether or not the 
broadcasting start times of the programs are within a 
predetermined time range such as 1 hour as a condition 
for putting the programs in the same group in addition to 
the condition requiring that the matching rate of words 
composing the titles of the programs shall be at least 
equal to a predetermined value. 

By referring to a flowchart shown in Fig. 12 , the 
following description explains title-grouping processing 
4 for grouping titles, of programs on the basis of a 
result of determination as to whether or not the 
broadcasting start times of the programs are within a 
predetermined time range besides a degree of matching 
between words composing one of the titles of the programs 
and words composing the other title. 

Processes carried out at steps S441 to S444 are the 
same as the processes carried out at respectively the 
steps S401 to S404 of the flowchart explained above by 
referring to Fig.. 10. That is to say, the data 
acquisition section 21 extracts titles from cataloged 
meta data resulting from reference to EPG data stored in 
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the meta-data database 7 and submits the titles to the 
program-vector generation section 23. Then, the program- 
vector generation section 23 performs a morphological 
analysis on each of the titles and disassembles each of 
the titles into words. Subsequently, the program-vector 
generation section 23 computes the degree of matching 
between words resulting from the morphological analyses 
as words of the titles. That is to say, the program- 
vector generation' section 23 finds a matching rate 
representing a rate, at which words of one of the titles 
match words of the other title. Subsequently, the 
program-vector generation section 23 determines whether 
or not the matching rate of the words is at least equal 
to a predetermined value such as 70%. 

If the determination result produced in the process 
carried out at the step S444 indicates that the matching 
rate of the words' is at least equal to a predetermined 
value such as 70%, the flow of the processing goes on to 
a step S445 at which the program-vector generation 
section 23 determines whether or not the broadcasting 
start times of the programs having the titles are shifted 
from each other within a predetermined time range such as 
1 hour. 

If the determination result produced in the process 
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carried out at the step S445 indicates that the 
broadcasting start times of the programs having the 
titles are shifted from each other within a predetermined 
time range, the flow of the processing goes on to a. step 
S446 at which the program-vector generation section 23 
associates the programs with the same group ID. Then, the 
program-vector generation section 23 stores the matching 
words or the matching word groups along with the group ID 
and the range of the broadcasting start times in the data 
storage section 24. 

If the determination result produced in the process 
carried out at the step S444 indicates that the matching 
rate of the words is smaller than the predetermined value 
such as 70% or the determination result produced in the 
process carried out at the step S445 indicates that the 
broadcasting start times of the programs having the 
titles are shifted from each other not within a 
predetermined time range, on the other hand, the flow of 
the processing goes op to a step S447. The flow of the 
processing also goes on to the step S447 after the 
process carried out at the step S446 is completed. At the 
step S447, the program-vector generation section 23 
determines whether or not all words of one of the titles 
have been compared with all words of the other title. 
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If the determination result produced in the process 
carried out at the step S447 indicates that all words of 
one of the titles have not been compared with all words 
of the other title, the flow of the processing goes back 
to the step S443 to again carry out the process of this 
step and the processes of the subsequent steps. 

If the determination result produced in the process 
carried out at the step S447 indicates that all words of 
one of the titles have been compared with all words of 
the other title, on the other hand, the execution of the 
processing is ended. 

By carrying out the processing described above, a 
group ID based on the matching rate of words composing 
titles and based on the fact that the broadcasting start 
times of programs having the titles are shifted from each 
other within a predetermined time range is associated 
with a program vector for a program having the title. 
Then, the data transmission section 25 transmits the 
group IDs and the t title to the TV reception apparatus 4 
or the EPG reception apparatus 9 by way of the network 8. 
Thus, in the processing to put programs having similar 
titles in the same group on the basis of a result of 
determination as to whether or not the broadcasting start 
times of the programs are within a predetermined time 
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range besides a degree of matching between words 

j 

composing one of the titles of the programs and words 
composing the other title, programs having broadcasting 
start times shifted from each other within a 
predetermined time range are detected as programs 
pertaining to the same group. It is thus possible to 
prevent programs having broadcasting start times shifted 
from each other by a special program or the like within a 

predetermined time range from being undetected as 

J 

programs pertaining to the same group. 

Fig. 13 is a block diagram showing the 
configuration of the program-recommendation process 
apparatus 10. 

A data acquisition section 41 is a component for 
receiving program vectors PP from the distribution server 
5 and program-side effect vectors EfPP transmitted along 
with the program vectors PP. A program-vector extraction 
section 42 is a component for extracting a program vector 
PP necessary for the matching process or necessary for 
creation of a user model from the program vectors PP 
received by the distribution server 5. If necessary, the 
program-vector extraction section 42 supplies the 
extracted program to .the matching-process section 43 
along with the program-side effect vector EfPP 
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corresponding to the extracted program vector PP. 

An operation input section 44 typically includes 
input devices such as a keyboard, a touch pad and a mouse 
The operation input section 44 is a component for 
receiving initially cataloged information entered by the 
user as well as an input topic for generating a user 
model and supplying the information and the input topic 
to an initial-catalog storage section 45. The initial- 
catalog storage section 45 is a component for cataloging 
the initially cataloged information received from the 
operation input section 44 and the topic also received 
from the operation input section 44 as a topic used for 
generating a user model. If necessary, the initial- 
catalog storage section 45 supplies the initially 
cataloged information and the topic to an operation-log 
acquisition section 46 or the matching-process section 43 
The data stored in the initial-catalog storage section 45 
is updated from time to time on the basis of operations 
entered by the user via the operation input section 44. 
The initially cataloged information typically includes 
information revealing programs disliked by the user as 
well as information revealing programs liked by the user. 
Examples of the information revealing programs disliked 
by the user are a 1 disliked genre, a disliked keyword and 
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a disliked performer. On the other hand, examples of the 
information revealing programs preferred by the user are 
a favorite genre, a favorite keyword and a favorite 
performer . 

An operation-log acquisition section 46 is a 
component for acquiring an operation log from the TV 
display apparatus 11 or the recording/reproduction 
apparatus 12 and classifying information of the operation 
log into a positive history and a negative history. If 
necessary, the operat,ion-log acquisition section 46 
refers to information stored in the initial-catalog 
storage section 45 to extract program vectors PP 
corresponding to the positive and negative histories from 
program vectors PP acquired by the data acquisition 
section 41, supplying the positive and negative histories 

corresponding to the extracted program vectors PP to a 

= 

positive-history-saving section 47 and a negative- 
history-saving section 48 respectively. The positive- 
history-saving section 47 saves an event of the positive 
history supplied thereto and generates a positive-history 
vector UP. By the same token, the negative-history-saving 
section 48 saves an event of the negative history 
supplied thereto and generates a negative-history vector 
MUP. The generated positive-history vector UP and the 
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generated negative-history vector MUP are supplied to the 
matching-process, section 43. 

The positive history cited above is information for 
extracting a program, which the user wants to view 
eagerly or, in other 'words, a program considered to be a 
favorite one. When the user views and records a program 
or, to be more specific, when the user accepts a program 
proposed to the user from a list of recommended programs 
in processing to be described later, and views as well as 
records the accepted program, meta data of the program is 
stored in the positive-history-saving section 47 as well 
impressive meta data. The positive-history-saving section 
47 finds a sum of positive histories for each detailed 
item or each large item to generate a positive-history 
vector UP. *■ 

On the other hand, the negative history cited above 
is information for excluding an undesirable program from 
recommended ones. The undesirable program is a program 
that the user hardly wants to view. When the user does 
not view and record an undesirable program, meta data of 
the program is stored, in the negative-history-saving 
section 48 as unimpressive meta data. Examples of an 
undesirable program are a program corresponding to a 
disliked item specified in the initially recorded 
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information, a program deleted without being viewed after 
recording and a program proposed to the user from a list , 
of recommended programs in processing to be described 
later but not accepted by the user. Let us assume that 
the user specifies sport as a disliked item in the 
initially recorded information. In this case, genre Gmup 
= {0, 0, 5, 0, 0, 0, 0, 0, 0} including a weight of 5 for 
the sport as a negative impression is saved in the 
negative-history-saving section 48 as additional 
information. By the same token, the negative-history- 
saving section 48 finds a sum of negative histories for 
each detailed item or each large item to generate a 
negative-history vector MUP. 

The matching-process section 43 authenticates 
matching between a program vector PP extracted from the 
program-vector extraction section 42 and a positive- 
history vector UP received from the positive-history- 
saving section 47 or between the program vector PP and a 
negative-history vector MUP received from the negative- 
history-saving section 48. 

A program vectpr PP, a positive-history vector UP 
and a negative-history vector MUP can each be a vector 
having a format including all detailed-item components 
aligned to form 1. array. In this case, since information 
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such as a title or a keyword has a plurality of words, in 
the vector, each word has a weight equal to an item such 
as the genre. In order to solve this problem, a 
normalization-processing section 61 employed in the 
matching-process section 43 normalizes a title used as an 
item composed of words and the words composing the title 
by dividing the frequency of each word by the number of 
words composing the title for each program. Let us assume 
title Tm = { Toukaidou-1 , Mitsuya-1, ghost-story-1 } as an 
example. In this case, the title is normalized into Tm = 
{Toukaidou : 0 . 33 , Mitsuya : 0 . 33 , ghost-story : 0 . 33 } . In this 
way, for a title used as an item composed of words and 
the words composing the title, a sum of normalized 
frequencies for the words composing the title is used as 
a weight and since the sum is 1, no problem is raised in 
the matching process. 

A vector-operation section 62 is a component for 
carrying out a matching process for determining matching 
between a program vector PP and a positive-history vector 
UP as well as between a program vector PP and a negative- 
history vector MUP. 

If the program vector PP, the positive-history 
vector UP and the. negative-history vector MUP are each a 
vector having a forma.t including all detailed-item 
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components aligned to form 1 array, the vector-operation 
section 62 finds ;a degree of similarity SimUP between the 
program vector PP: and the positive-history vector UP as 
well as a degree of similarity SimMUP between the program 
vector PP and the negative-history vector MUP. The degree 
of similarity SimUP and the degree of similarity SimMUP 
are each expressed in terms of a cosine distance cos0. 
cos0u representing the degree of similarity SimUP is 
computed in accordance with Eq. (1) given below whereas 
cosGm representing the degree of similarity SimMUP is 
computed in accordance with Eq. (2) also given below. As 
is obvious from Eqs . (1) and (2), a cosine distance is 
computed by dividing as an inner product of the 2 vectors 
by a product of absolute values of the vectors. 

SimUP = cos 0u = UP- PP /|UP| x |pp| ... (1) 

SimMUP = cos 6m = MUP- PP /|MUP| x |pp| ... (2) 
In above Eqs. (1) and (2), notations PP, UP and MUP 
denote the program vector PP, the positive-history vector 
UP and the negative-history vector MUP respectively. In 
addition, notation " • " denotes an operator for finding an 
inner product of vectors on both sides of the operator. 
On the other hand, notation "x" denotes an operator for 
finding a scalar product of absolute values of vectors on 
both sides of the operator. 
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In addition, if the program vector PP, the 
positive-history vector UP and the negative-history 
vector MUP are each a vector obtained as a result of a 
victorization process carried out for every large item, 
the vector-operation -section 62 may find a degree of 
similarity between the program vector PP and the 
positive-history vector UP as well as a degree of 
similarity between the program vector PP and the 
negative-history vector MUP for every large item and 
compute a sum of the degrees of similarity found for all 
large items as each of the degree of similarity SimUP and 
the degree of similarity SimMUP. 

Let us assume for example that, for a title 
disassembled into- words and used as a large item, the 
supplied positive-history vector UP represents a title of 
Tup = {school-1, ghost-story-1, toilet-1} whereas the 
supplied program vector PP represents a title of Tm = 
{Toukaidou-l, Mitsuya-1, ghost-story-1}. Also let us 
assume that the length of a unit vector is 1. In this 
case, the length ;(the absolute value) of a vector is a 
square root of the sum of squares of components, and a 
positive cosine distance representing the degree of 
similarity between the two titles is computed in 
accordance with Eq. (3) as follows: 
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cos 0t = 1 • 1 / a/3 x V3 = Y 3 ... ( 3 ) 

In Eq. (3)/ notation " • " denotes an operator for 
finding an inner product of vectors on both sides of the 
operator whereas notation "x" denotes an operator for 
finding a scalar product of absolute values of vectors on 
both sides of the operator. 

By the same token, a negative cosine distance 
representing the degree of similarity between two titles 
represented by the program vector PP and the negative- 
history vector MUP can be found for the titles each 
serving as a large item in a way similar to Eq. (3) . 

Now, let us assume for example that the positive- 
history vector UP is -compound positive-history vector UP 
= {Title Tup, Genre Gup, Performer Pup, 

Scriptwriter/author/ptoducer Aup, Contents (keyword) Kup} 
and the negative-history vector MUP is compound negative- 
history vector MUP = {Title Tmup, Genre Gmup, Performer 
Pmup, Scriptwriter/author/producer Amup, Contents 
(keyword) Kmup}. In this case, for each of the title, the 
genre, the performer, the scriptwriter /author /producer 
and the contents, whi ( ch each serve as a large item, a 
positive cosine distance and a negative cosine distance 
are found in the same* way in accordance with Eq. (3) . 
Since a positive cosine distance and a negative cosine 
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distance are found for every large item, the degree of 
similarity SimUP and the degree of similarity SimMUP are 
each computed in accordance with Eq. (4) as follows: 

Sim = cos 0 t + cos 0 g + cos 9 p + cos 0 a + cos 0 k ... (4) 
In the above equation, cos8 t is a cosine distance 
between the program vector PP and the positive-history 
vector UP or between the program vector PP and the 
negative-history vector MUP for the title large item. 
cos9 g is a cosine * distance between the program vector PP 
and the positive-history vector UP or between the program 
vector PP and the negative-history vector MUP for the 
genre large item. cos0 p is a cosine distance between the 
program vector PP and the positive-history vector UP or 
between the program vector PP and the negative-history 
vector MUP for the performer large item. cos9 a is a 
cosine distance betwe'en the program vector PP and the 
positive-history vector UP or between the program vector 
PP and the negative-history vector MUP for the 
scriptwriter/author/producer large item. cos0 k is a 
cosine distance between the program vector PP and the 
positive-history vector UP or between the program vector 
PP and the negative-history vector MUP for the contents 
(keyword) large item.. 

If the degree of similarity SimUP and the degree of 
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similarity SimMUP are each computed as a sum of cosine 
distances found for all large items as is obvious from 
the above equation, biases in weights between items are 
eliminated. Thus; the above computation adopts the same 
principle as the normalization described earlier. As a 
result, unlike the program vector PP, the positive- 
history vector UP and the negative-history vector MUP 
each having a format including all detailed-item 
components aligned tq form 1 array, the normalization 
processing to be carried out by the normalization- 
processing section 61 can be omitted. 

That is to; say, if the program vector PP, the 
positive-history vectpr UP and the negative-history 
vector MUP each having a format including all detailed- 
item components aligned to form 1 array are used without 
carrying out the normalization processing, in items such 
as the title and, the contents, as the number of history 
events increases, ■., the number of different words rises but 
the frequency of each of the different words hardly 
increases in comparison with items having components 
prone to overlapping. Examples of the items having 
components prone to overlapping are the broadcasting 
station and the genre. 

For this reason, if the degree of similarity SimUP 
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and the degree of . similarity SimMUP are each computed as 
a sum of cosine distances found for all components, the 
effect of each of typically the items each having 
components prone to overlapping becomes greater. Examples 
of the item having components prone to overlapping as is 
the broadcasting station and genre items as described 
above. Let us assume for example that the user is a fan 
of commentator A and the user thus enjoys viewing "a live 
coverage of a baseball game by team B with comments made 
by commentator A". In this case, information of "a live 
coverage of a baseball game" serving as a genre item is 
prone to overlapping as a history. On the other hand, 
information of '"commentator A" serving as a performer 
item hardly overlaps as a history. Thus, in some cases, a 
live coverage of a baseball game by team B with comments 
made by another commentator is recommended but a variety 
program presenting commentator A is not. 

If the normalization processing is carried out or 
the degree of similarity SimUP and the degree of 
similarity SimMUP are each computed as a sum of cosine 
distances found for all large items, a variety program in 
which commentator A participates can be recommended 
without being affected by the magnitude of a history 
frequency. It is thus possible to reflect a favorite of 
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the user in a recommended program with a high degree of 
accuracy. 

In addition, the vector-operation section 62 is 
also capable of applying weights on the basis of a 
program-side effect vector EfPP transmitted along with a 
program vector PP and initially cataloged information 
stored in the initial-catalog storage section 45 by the 
user or on the basis iof a user-side effect vector EfUP 
generated and cataloged in a user-information-cataloging 
section 63 as will be described later or a user-side 
negative-effect vector EfMUP to be described later in 
order to compute the degree of similarity SimUP and the 
degree of similarity SimMUP. 

Then, on the basis of the degree of similarity 
SimUP computed by. adoption of a method like the one 
described above, the vector-operation section 62 further 
computes the degree of similarity SimMUP to the negative- 
history vector MUP for a predetermined number of programs 
each having a high degree of similarity SimUp to the 
positive-history vector UP starting with a program having 
the highest-degree of similarity. Typically, the 
predetermined number of such programs is set at 10. Then, 
the vector-operation section 62 finds differences (SimUp 
- SimMUP) and determines a predetermined number of 
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programs each having a large difference (SimUp - SimMUP) , 
starting with a program having the largest difference 
(SimUp - SimMUP) - Finally, the vector-operation section 
62 supplies each of the determined programs to the 
recommendation information output section 4 9 as a 
recommended program. Typically, the predetermined number 
of programs each determined as a recommended program is 
set at 3. 

In addition, if program vectors PP have been 
grouped, the vector-operation section 62 catalogs a group 
recommended at the first priority in a user-information- 
cataloging section 63. on the basis of information on 
recommended programs .and recommends each of programs for 
the group recommended at the first priority as a program 
group recommended at the first priority. 

On the top of that, the vector-operation section 62 
is capable of carrying out a filtering process on program 
vectors PP by using a, topic stored in the initial-catalog 
storage section 45 to generate a user-model vector and 
cataloging the generated user-model vector in the user- 
information-cataloging section 63 so as to perform a 
matching process. A user model will be described later in 
detail . 

On the basis of information received from the 
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initial-catalog storage section 45 as information 
initially cataloged kjy the user in the initial-catalog 
storage section 45, a positive-history vector UP received 
from the positive-history-saving section 47 or a 
negative-history vector MUP received from the negative- 
history-saving section 48, the user-information- 
cataloging section 63 generates a user-side effect vector 
EfUP and a user-side negative-effect vector Ef MUP, saving 
the user-side effect .vector EfUP and the user-side 
negative-effect vectqr EfMUP. A user-side effect vector 
EfUP for a program vector PP is a vector placing weights 
on components of the program vector PP. The weighted 
components of the program vector PP are each a large item 
of - importance to selection of a program to be recommended 
to the user. Only weighted items of the program vector PP 
are used in selection of a program. As an alternative, a 
user-side effect vector EfUP is a vector revealing 
favorites of the user, for each item. On the other hand, a 
user-side negative-effect vector EfMUP for a program 
vector PP is a vector placing weights on components of 
the program vector PP. However, the weighted components 
of the program vector PP are each a large item of no 
importance to selection of a program to be recommended to 
the user. Only unweighted items of the program vector PP 
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are used in selection of a program. As an alternative, a 
user-side negative-effect vector EfMUP is a vector 
revealing dislikes of the user for each item. 

In other words;, the user-side effect vector EfUP of 
a program vector 'PP is a vector prescribing how much 
contribution each item of the user-side effect vector 
EfUP contributes has to matching in a matching process 
between the program vector PP and a positive-history 
vector UP. On the other hand, the user-side negative- 
effect vector EfMUP of a program vector PP is a vector 
prescribing how much contribution each item of the user- 
side negative-effect ^vector EfMUP contributes has to 
mismatching in a matching process between the program 
vector PP and a negative-history vector MUP. 

The user-side effect vector EfUP and the user-side 
negative-effect vector EfMUP can be each set by the user 
or set at a value determined in advance. As an 
alternative, the user-side effect vector EfUP and the 
user-side negative-ef.f ect vector EfMUP can also be 
generated on the basics of information cataloged initially 
by the user in the initial-catalog storage section 45. 

To put it concretely, let us assume that a user- 
side effect vector EfUP for a program vector PP is 
information showing weights on components of the program 
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vector PP and the; weighted components of the program 
vector PP are each a , large item of importance to 
selection of a program to be recommended to the user. In 
this case, if the genre is a component of importance to 
the user, for program vector PP = {Title Tm, Genre Gm, 
Time band Hm, Broadcasting station Sm, Performer Pm, 
Scriptwriter/author/producer Am, Contents Km}, the user- 
side effect vector EfUP is set at a typical value of {1, 
5, 1, 1, 1, 1, 1 },. If the performer and the genre are 
each a component of importance to the user, on the other 
hand, the user-side effect vector EfUP is set at a 
typical value of {1, 3, 1, 1, 5, 1, 1}. 

Let us assume that the user-side effect vector EfUP 
is a vector revealing favorites of the user for each item 
and the genre large item is Gm = {Drama, Variety, Sport, 
Movie, Music, Child program/Education, General 
culture/Documentary, News/Report, Others}. In this case, 
if the general culture/documentary is a program genre 
preferred by the user, the user-side effect vector EfUP 
is set at typical genre Gm = {0, 0, 0, 0, 0, 0, 5, 0, 0}. 

In addition, the user-side effect vector EfUP and 
the user-side negative-effect vector EfMUP can be each 
generated on the basis of a positive-history vector UP or 
a negative-history vector MUP or by counting the number 
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of programs viewed by the user during a fixed period. On 
the top of that, the , user-side effect vector EfUP and the 
user-side negative-effect vector EfMUP can also be each 
generated for every genre. Methods for generating the 
user-side effect vector EfUP and the user-side negative- 
effect vector EfMUP are explained by referring to 
flowcharts shown in Figs. 22 to 27. 

Furthermore, if necessary, the user-information- 
cataloging section 63 saves information generated in 
processes carried out by the vector-operation section 62. 
The information generated in processes carried out by the 
vector-operation section 62 includes a group recommended 
at the first priority and a user-model vector. 

The matching-process section 43 described above is 
also capable of determining a recommended program on the 
basis of only for example a positive history by selecting 
the recommended program from those each having a program 
vector PP with a high degree of similarity to a positive- 
history vector ■ UP, without carrying out a process to 
exclude programs considered to be programs disliked by 
the user. The programs each having a program vector PP 
with a high degree of similarity to a positive-history 
vector UP are each a program that the user wants to view 
eagerly. On the other hand, the programs considered to be 
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programs disliked by the user are each a program that the 
user is reluctant to view. 

A recommendation information output section 49 
catalogs information on a recommended program supplied by 
the matching-process section 43 on a recommended-program 
list 50 and supplies the information to the TV display 
apparatus 11 or 'the recording/reproduction apparatus 12. 
The recommended-program list 50 has a configuration 
removable from the program-recommendation process 
apparatus 10 and. is used for storing information of a 
recommended program supplied by the recommendation 
information output section 49. By keeping information on 
a recommended program in the recommended-program list 50, 
on the basis of history information stored so far, 
processing such as a process to recommend a program and 
an automatic recording process can be carried out even if, 
for example, a different TV reception apparatus 4, a 
different TV display apparatus 11 or a different 
recording/reproduction apparatus 12 is used. 

In addition, if necessary, the matching-process 
section 43 is also connected to a drive 51. A magnetic 
disk 71, an optical disk 72, a magneto-optical disk 73 or 
a semiconductor memory 74 is mounted on the drive 51. If 
necessary, the drive 51 exchanges data with the magnetic 
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disk 71, the optical disk 72, the magneto-optical disk 73 
or the semiconductor memory 74. 

Positive-history vector and negative-history vector 
generation processing 1 carried out by the program- 
recommendation process apparatus 10 to generate positive- 
history and negative-history vectors is explained by 
referring to a flowchart shown in Fig. 14 as follows. 

First of all, at a step S71, the operation-log 
acquisition section 46 supplies initially cataloged data 
read out from the Initial-catalog storage section 45 to 
the negative-history-saving section 48, which then 
generates a negative-history vector MUP by referring to 
the initially cataloged data. 

Then, at the next step S72, the operation-log 
acquisition section 46 determines whether or not the 
initially cataloged data stored in the initial-catalog 
storage section 45 has been changed. If the determination 
result produced in the process carried out at the step 
S72 indicates that the initially cataloged data has been 
changed, the flow of the processing goes back to the step 
S71 at which the operation-log acquisition section 46 
again carries out the. processes of the steps S71 and S72. 

If the determination result produced in the process 
carried out at the step S72 indicates that the initially 
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cataloged data has not been changed, on the other hand, 
the flow of the processing goes on to a step S73 at which 
the operation-log acquisition section 46 determines 
whether or not an operation log has been supplied from 
the TV display apparatus 11 or the recording/reproduction 
apparatus 12. If the' determination result produced in the 
process carried out at the step S73 indicates that an 
operation log has not been supplied from the TV display 
apparatus 11 or the recording/reproduction apparatus 12, 
the flow of the processing goes back to the step S72 at 
which the operation-l;og acquisition section 46 again 
carries out the processes of the steps S72 and S73. 

If the determination result produced in the process 
carried out at the step S73 indicates that an operation 
log has been supplied from the TV display apparatus 11 or 
the recording/reproduction apparatus 12, on the other 
hand, the flow of the processing goes on to a step S74 at 
which the operation-log acquisition section 46 determines 
whether or not the supplied operation log is a positive 
history. If the operation log is a recording operation, 
for example, the program vector PP of a program involved 
in the operation is a positive-history program vector. If 
the operation log is an operation to erase recorded data 
not reproduced yet, on the other hand, the program vector 
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PP of a program Involved in the operation is a negative- 
history program vector. 

If the determination result produced in the process 
carried out at the step S74 indicates that the supplied 
operation log is a positive history, the flow of the 
processing goes on to a step S75 at which the operation- 
log acquisition section 4 6 extracts the program vector PP 
of a program involved in the operation log determined to 
be a positive history from the data acquisition section 
41 and supplies the program vector PP to the positive- 
history-saving section 47. The positive-history-saving 
section 47 keeps the program vector PP as an additional 
positive history. 

Then, at the next step S76, the positive-history- 
saving section 47 finds the sum of positive-history 
program vectors PP for detailed items or for large items 
to generate a positive-history vector UP. After the 
process carried out at the step S76 is completed, the 
flow of the processing goes back to the step S72 to 
repeat the processes of the step and the subsequent steps. 

If the determination result produced in the process 
carried out at the step S74 indicates that the supplied 
operation log is not a positive history, that is, if the 
determination result produced in the process carried out 
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at the step S74 indicates that the supplied operation log 
is a negative history, on the other hand, the flow of the 
processing goes on to a step S77 at which the operation- 
log acquisition section 4 6 extracts the program vector PP 
of a program involved in the operation log determined to 
be a negative history from the data acquisition section 
41 and supplies the program vector PP to the negative- 
history-saving section 48. The negative-history-saving 
section 48 keeps the program vector PP as an additional 
positive history. 

Then, at the next step S78, the negative-history- 
saving section 48 finds the sum of negative-history 
program vectors PP fqr detailed items or for large items 
to generate a negative-history vector MUP. After the 
process carried out a/t the step S78 is completed, the 
flow of the processing goes back to the step S72 to 
repeat the processes of the step and the subsequent steps. 

Typically, large items are expressed by a compound 
positive-history vectpr UP = {Title Tup, Genre Gup, 
Performer Pup, Scriptwriter /author /producer Aup, Contents 
(keyword) Kup} and, in each of the large items, detailed 
items are prescribed. In this case, in each positive- 
history vector UP expressing a large item, a number 
representing a vector sum is appended to each of detailed 
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items composing the large item. As shown in Fig. 15, for 
example, a positive-history vector UP expressing the 
genre large item is Genre Gup = { (Drama-25) , ( Variety-34 ) , 
(Sport-42) , (Movie-37) , (Music-73) , (Child 
program/Education-120) , (General culture/Documentary-3) , 
(News/Report-5) , (Others - 23) } in which a number 
representing a sum of positive histories is appended to 
each of detailed items composing the large item. 

A vector representing a large item such as the 
title large item may ; be expressed in terms of words. For 
example, a positive-history vector UP expressing the 
title large item is title Tup = { ( titlel-12 ) , (title2- 
3), ... }, in which a number representing a sum of 
positive histories is appended to each of words composing 
the large item. Much like the positive-history vector UP, 
in a negative-history, vector MUP, a number representing a 
sum is appended to each item. 

In each of the compound positive-history vector UP 
shown in Fig. 15 (and, of course, the compound negative- 
history vector MUP not shown in the figure) , the large 
items serving as the components of the vector are the 
title, the genre, the performer, the 

scriptwriter/authpr/producer and the contents (keyword) . 
The number of large items in this case is smaller than 
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the number of large items composing the program vector PP 
explained earlier by referring to Fig. 5. It is needless 
to say, however, that the compound positive-history 
vector UP and the compound negative-history vector MUP 
may have the same large items as the program vector PP. 

In the processing explained earlier by referring to 
the flowchart shown in Fig. 14, a negative-history vector 
MUP is generated on the basis of the initially cataloged 
data before an operation log is entered. However, 
information for selecting a favorite program of the user 
can also be cataloged at the time the data is initially 
cataloged so that a positive-history vector UP can also 
be generated before an operation log is entered. In 
addition, a positive-history vector UP or a negative- 
history vector MUP can be generated not on the basis of 
the initially cataloged data, but on the basis of only an 
operation log. 

In this way, a- { positive-history vector UP and a 

i 

negative-history vector MUP can be generated and saved 
independently so that- it is possible to carry out a 
matching process to identify a favorite of the user with 
a high degree of precision. 

It is to be noted that, at that time, a positive 
history and a negative history can be found with a higher 
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degree of precision. In the processing explained earlier 
by referring to the flowchart shown in Fig. 14, for 
example, a positive-history vector UP is generated as a 
sum of program vectors PP corresponding to positive 
histories- for all. items. By the same token, a negative- 
history vector MUP is generated as a sum of program 
vectors PP corresponding to negative histories for all 
items. However, a positive-history vector UP for a genre 
can also be generated as a sum of program vectors PP 
corresponding to .positive histories for the genre. By the 
same token, a negative-history vector MUP for a genre can 
also be generated' as a sum of program vectors PP 
corresponding to negative histories for the genre. 

In dependence on the genre of broadcasted programs, 
there are frequent cases in which only a certain 
performer not particularly liked by a user appears in the 
programs so that a favorite of the user may not be 
reflected correctly in a recommended program. To put it 
concretely, let us assume a user enjoying a drama and 
only a variety program presenting comedian A, who does 
not perform in dramas, as a variety-program performer. 
Let us also assume that, for such a user, the ratio of 
the number of times to view variety programs to the 
number of times to view dramas is for example 2:8. In 
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this case, if positive histories of performer are 
accumulated without taking the genre into consideration, 
performer B appearing frequently in dramas has a high 
point in a positive-history vector UP in comparison with 
comedian A in some cases in spite of the fact that 
performer B is not an actor liked by the user. For such 
cases, a documentary program presenting performer B 
appearing frequently in dramas is recommended rather than 
a variety program presenting comedian A, In order to 
solve this problem, positive histories are accumulated 
for every genre and a positive-history vector PP is 
generated for every genre on the basis of the accumulated 
positive histories- By the same token, negative histories 
are accumulated for every genre and a negative-history 
vector MUP is generated for every genre on the basis of 
the accumulated negative histories. 

Let us assume for example that the user is a fan of 
commentator A and the user thus enjoys viewing "a live 
coverage of a baseball game by team B with comments made 
by commentator A". In this case, information of sport 
serving as a genre item is prone to overlapping as a 
history. On the other hand, information of "commentator 
A" serving as a performer item hardly overlaps as a 
history. Thus, in some cases, a live coverage of a 
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baseball game by team B with comments made another 
commentator is recommended but a variety program 
presenting commentator A is not. In order to solve this 
problem, positive histories are accumulated for every 
performer and a positive-history vector UP is generated 
for every performer on the basis of the accumulated 
positive histories. By the same token, negative histories 
are accumulated for every performer and a negative- 
history vector MUP is generated for every performer on 
the basis of the accumulated negative histories. 

By accumulating histories for every specific 
element as described above, a favorite of the user can be 
reflected in a recommended program with a higher degree 
of precision without losing what is truly liked by the 
user. \ 

Thus, the matching-process section 43 is capable of 
authenticating matching between a positive-history vector 
UP and a supplied program vector PP and matching between 
a negative-history vector MUP and the supplied program 
vector PP and, hence, ; capable of generating information 
on a recommended program correctly reflecting a favorite 
of the user. 

By referring to a flowchart shown in Fig. 16, 
positive-history vector and negative-history vector 
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generation processing 2 carried out to generate a 
positive-history vector UP and a negative-history vector 
MUP on the basis of histories accumulated for every genre. 

Processes carried out at steps S81 to S84 are the 
same as the processes carried out at respectively the 
steps S71 to S74 of the flowchart explained above by 
referring to Fig. 14. That is to say, the operation-log 
acquisition section 46 supplies initially cataloged data 
to the negative-history-saving section 48 , which then 
generates a negative-history vector MUP by referring to 
the initially cataloged data. Subsequently, the 
operation-log acquisition section 46 determines whether 
or not the initially cataloged data has been changed. 

If the initially cataloged data has not been 
changed, the operation-log acquisition section 4 6 
determines whether or not an operation log has been 
supplied . 

If an operation log has been supplied, the flow of 

.* 

the processing goes on to the step S84 to determine 
whether or not the operation log is a positive history. 
If the operation log is a positive history, the flow of 
the processing goes on to a step S85 at which the 
operation-log acquisition section 46 acquires a program 
vector PP corresponding to a program involved in the 
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operation log determined to be a positive history from 
the data acquisition . section 41 and supplies the acquired 
program vector PP to the positive-history-saving section 
47. The positive-history-saving section 47 then extracts 
the genre of the program vector PP. 

Then, at the next step S86, the positive-history- 
saving section 47 keeps the program vector PP acquired 
from the data acquisition section 41 as an additional 
positive history for the extracted genre. 

Subsequently , at the next S87, the positive- 
history-saving section 47 finds a sum of program vectors 
PP of positive histories with respect to all detailed 
items or all large items for the genre associated with 
the additionally kept< program vector PP in order to 
generate a positive-history vector UP for the genre. 
After the process carried out at the step S87 is 
completed, the flow of the processing goes back to the 
step S82 to again carry out the processes of this step 
and the subsequent steps. 

If the determination result produced in the process 
carried out at the step S84 indicates that the operation 
log is a negative history, on the other hand, the flow of 
the processing goes on to a step S88 at which the 
operation-log acquisition section 4 6 acquires a program 
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vector PP corresponding to a program involved in the 
operation log determined to be a negative history from 
the data acquisition section 41 and supplies the acquired 
program vector PP to the negative-history-saving section 
48. The negative-history-saving section 48 then extracts 
the genre of the* program vector PP. 

Then, at the next step S89, the negative-history- 
saving section 48 i keeps the program vector PP acquired 
from the data acquisition section 41 as an additional 
negative history for the extracted genre. 

Subsequently, at the next S90, the negative- 
history-saving section 48 finds a sum of program vectors 
PP of negative histories with respect to all detailed 
items or all large items for the genre associated with 
the additionally kept, program vector PP in order to 
generate a negative-history vector MUP for the genre. 
After the process carried out at the step S90 is 
completed, the flow of the processing goes back to the 
step S82 to again carry out the processes of this step 
and the subsequent steps. 

By carrying out the processing described above, a 
positive-history vector UP and a negative-history vector 
MUP are generated for* every genre. Thus, a favorite of 
the user can be reflected in the positive-history vector 
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UP and the negative-history vector MUP with a higher 
degree of precision without losing what is truly liked by 
the user. As a result, it is possible to generate 
information on a recommended program correctly reflecting 
a favorite of the user. 

By referring to a flowchart shown in Fig. 17, the 
following description explains matching processing 1 
carried out to identify matching programs for a case in 
which the program vector PP, the positive-history vector 
UP and the negative-history vector MUP each have a format 
including all detailed-item components aligned to form 1 
array. 

First of all, $t a step S101, the program- vector 
extraction section 42 obtains program vectors PP of a 
plurality of programs such as programs broadcasted in a 
predetermined time band from the data acquisition section 
41, and supplies "the program vectors PP to the 
normalization-processing section 61 employed in the 
matching-process section 43. The normalization-processing 
section 61 normalizes components included in each of the 
received program vectors PP and components included in a 
positive-history vector UP obtained from the positive- 
history-saving section 47 as components each representing 
a word composing a title and contents. Then, the 
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normalization-processing section 61 supplies results of 
the normalization to the vector-operation section 62. 

To put it concretely, let us assume that the 
received program .vector PP represents for example a title 
of Tm = {Toukaidou-1, Mitsuya-1, ghost-story-1 } . In this 
case, the normalization-processing section 61 normalizes 
the program vector PP into a title of Tm = {Toukaidou- 
0-33, Mitsuya-0 . 33,. ghost-story-0 . 33 } . By carrying a 
normalization process in this way, for each program, the 
sum of weights applied to words serving as items 
composing the title of the program can be made equal to 1 

Then, at the next step S102, the vector-operation 
section 62 employed in the matching-process section 43 
computes a degree, of similarity SimUP as a cosine 
distance between each of the program vectors PP and the 
positive-history vector UP by using Eq. (1) given earlier 

Subsequently, at the next step S103, the vector- 
operation section 62 examines the degrees of similarity 
SimUP, which have each been computed in the process 
carried out at the step S102 as a cosine distance between 
each of the program vectors PP and the positive-history 
vector UP, by comparing the degrees of similarity SimUP 
with each other, extracting a predetermined number of 
short-distance program vectors PP starting with a vector 
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having a highest degree of similarity SimUP to the 
positive-history vector UP. For example, the vector- 
operation section 62 extracts 10 program vectors PP. 

Then, at the next step S104, the vector-operation 
section 62 computes a degree of similarity SimMUP as a 
cosine distance between each of the program vectors PP 
extracted in the process carried out at the step S103 and 
the negative-history vector MUP obtained from the 
negative-history-saving section 48 by using Eq. (2) given 
earlier. 

Subsequently, at the next step S105, the vector- 
operation section. 62 computes a difference between the 
degree of similarity SimMUP and the corresponding degree 
of similarity SimMUP,; extracting program vectors PP (or 
EPG data) for a predetermined number of most similar 
programs starting' with a program having the largest 
difference as recommendation information, and supplies 
the recommendation information to the recommendation 
information output section 49. As described earlier, the 
degree of similarity SimUP is a cosine distance between a 
program vector PP and a positive-history vector UP. By 
the same token, the degree of similarity SimMUP is a 
cosine distance between a program vector PP and a 
negative-history vector MUP. For example, the vector- 
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operation section 62 extracts the program vector PP (or 
the EPG data) of the program having the largest 
difference. The recommendation information is then 
cataloged in the recommended-program list 50 as well as 
output to the television display apparatus 11 and the 
recording/reproduction apparatus 12. Finally, the 
execution of the processing represented by this flowchart 
is ended. 

By carrying out the processing described above, in 
the case of a program vector PP, a positive-history 
vector UP and a negative-history vector MUP each having a 
format including all detailed-item components aligned to 
form 1 array, a recommended program matching a favorite 
of the user can be determined on the basis of the degree 
of similarity SimUP between a program vector PP and a 
positive-history vector UP as well as the degree of 
similarity SimMUP between the program vector PP and a 
negative-history vector MUP. 

By referring tp a flowchart shown in Fig. 18, the 
following description explains matching processing 2 in 
which, instead of normalizing words each serving as a 
component of a vector, a cosine distance is computed for 
each large item and a sum of the computed cosine 
distances is found as the degree of similarity SimUP or 
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the degree of similarity SimMUP to be used for 
determining a recommended program. 

First of all, at a step Sill, the program-vector 
extraction section 42 extracts program vectors PP of a 
plurality of programs from the data acquisition section 
41 and supplies the program vectors PP to the vector- 
operation section 62 employed in the matching-process 
section 43. An example of the programs is programs 
broadcasted during a predetermined period of time. Then, 
the vector-operation section 62 computes a cosine 
distance between each of the program vectors PP and a 
positive-history vector UP read out from the positive- 
history-saving seption 47 for each of large items 
composing a compound positive-history vector UP cited 
before. 

Then, at the next step S112, in accordance with Eq. 
(4) given earlier, the vector-operation section 62 
computes a sum of cosine distances each computed in the 
process carried out at the step Sill for every item to 
find the degree of similarity SimUP. 

Subsequently, at the next step S113, the vector- 
operation section 62 examines the degrees of similarity 
SimUP found in the process carried out at the step S112 
by comparing the degrees of similarity SimUP with each 
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other- Each of the degrees of similarity SimUP represents 
a sum of cosine distances between a program vector PP and 
positive-history vectors UP. The vector-operation section 
62 then extracts a predetermined number of short-distance 
program vectors PP starting with a vector having the 
highest degree of ; similarity SimUP. The predetermined 
number of extracted program vectors PP is typically 10. 

Then, at the next step S114, the vector-operation 
section 62 computes a' cosine distance between each of the 
program vectors PP extracted in the process carried out 
at the step S113 and a negative-history vector MUP read 
out from the negative-history-saving section 48 for each 
of large items composing a compound negative-history 
vector MUP cited before. 

Subsequently, at the next S115, in accordance with 
Eq. (4) given earlier, the vector-operation section 62 
computes a sum of cosine distances each computed in the 
process carried out at the step S114 for every item to 
find the degree of similarity SimMUP. 

Then, at the next step S116, the vector-operation 
section 62 computes a difference between the degree of 
similarity SimUP and the corresponding degree of 
similarity SimMUP, extracting program vectors PP (or EPG 
data) for a predetermined number of most similar programs 
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starting with a program having the largest difference as 
recommendation information, and supplies the 
recommendation information to the recommendation 
information output section 49. As described earlier, the 
degree of similarity SimUP is a cosine distance between a 
program vector PP and a positive-history vector UP. By 
the same token, the degree of similarity SimMUP is a 
cosine distance between a program vector PP and a 
negative-history vector MUP. For example, the vector- 
operation section 62 .extracts the program vectors PP (or 
the EPG data) of 3 programs having largest differences. 
The recommendation information is then cataloged in the 
recommended-program list 50 as well as output to the 
television display apparatus 11 and the 
recording/reproduction apparatus 12. Finally, the 
execution of the processing represented by this flowchart 
is ended. 

By carrying out the matching processing described 
above, instead of normalizing words each serving as a 
component of a vector, a cosine distance is computed for 
each large item and a sum of the computed cosine 
distances is found as the degree of similarity SimUP or 
the degree of similarity SimMUP to be used for 
determining recommended programs. Thus, it is possible to 
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determine a recommended program matching a favorite of 
the user on the basis of the degrees of similarity 
between program vectors PP and positive-history vectors 
UP and the degrees of similarity between program vectors 
PP and negative-history vectors MUP without being 
affected by biases due to history overlapping between 
detailed elements pertaining to different large items. 

In matching processing 1 explained earlier by 
referring to the flowchart shown in Fig. 17 and matching 
processing 2 explained earlier by referring to the 
flowchart shown in Fi.g . 18, programs considered to be 
programs most disliked by the user as indicated by a 
negative history are excluded from programs most 
preferred by the user as indicated by highest degrees of 
similarity to a positive-history vector UP. However, 
recommended programs can also be determined by using for 
example a positive history only. 

In addition, in a process to select a program, a 
user may in some cases has determined items, which are 
weighted and not weighted, by for example, much liking 
news and report programs, preferring a genre to performer 
or thinking that contents are important without caring 
about performer. In other words, the user has certain 
important and unimportant items for selecting a program. 
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Thus, matching processing 1 and matching processing 
2 may use the program-side effect vector EfPP, the user- 
side effect vector EfUP and the user-side negative-vector 
Ef MP, which have been described before. In addition, the 
user may be allowed to determine whether or not to use 
the program-side effect vector EfPP, the user-side effect 
vector EfUP and the user-side negative-vector EfMUP. 

By referring. to a flowchart shown in Fig. 19, the 
following description explains matching processing 3 
allowing the user to determine whether or not to use the 
program-side effect vector EfPP, the user-side effect 
vector EfUP for which the program vector PP, the 
positive-history vector UP and the negative-history 
vector MUP respectively are each a vector having a format 
including all detailed-item components aligned to form 1 
array. 

First of all, at a step S121, the vector-operation 
section 62 acquires utilization-setting data of the 
program-side effect vector EfPP, the user-side effect 
vector EfUP or the user-side negative-vector EfMUP from 
the initial-catalog storage section 45. The user has 
entered the utilization-setting data to the initial- 
catalog storage section 45 by operating the operation 
input section 44. The utilization-setting data is 
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information indicating whether or not to apply weights by 
using the program-side effect vector EfPP, the user-side 
effect vector EfUP or the user-side negative-vector EfMUP 
in the matching processing. 

Then, at the next step S122, the vector-operation 
section 62 reads out the user-side effect vector EfUP 
from the user-inf prmation-cataloging section 63 if 
necessary, and computes a cosine distance between each 
program vector PP and a positive-history vector UP in 
accordance with .Eq. (,5) given below to find the degree of 
similarity SimUP. 

simUP = epdj eudf pj u x + epd 2 » eudf p 2 * u 2 + . . . 

|PP||UP| 

It is to be noted that, in Eq. (5) , program vector 
PP = (Pi, P2, ...).# positive-history vector UP = (ui, 
u 2 , ...)/ program4side effect vector EfPP = (epdi, 
epd 2 , ...) and user-side effect vector EfUP = (eudi, 

eud 2 , ---) are assumed to represent the program vector PP, 

■i 

the positive-history vector UP, the program-side effect 
vector EfPP and the user-side effect vector EfUP 
respectively. In addition, in Eq. (5), it is also assumed 
that the program-side, effect vector EfPP and the user- 
side effect vector EfUP are used. However, any of the 
program-side effect vector EfPP and the user-side effect 
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vector EfUP may not be used. In this case, the value of 1 
is substituted for the unused program-side effect vector 
EfPP or the user-sidei effect vector EfUP. 

On the top of that, the user-side effect vector 
EfUP can be a vector settable by the user, a vector set 
on the basis of initial setting given by the user or a 
vector generated in the user-information-cataloging 
section 63. The generation of the user-side effect vector 
EfUP will be described later in detail by referring to 
flowcharts shown in Eigs . 22 to 25. 

Then, at the next step S123, the vector-operation 
section 62 examines the degrees of similarity SimUP found 
in the process carried out at the step S122 by comparing 
the degrees of similarity SimUP with each other. Each of 
the degrees of similarity SimUP represents a cosine 
distance between a program vector PP and a positive- 
history vector UP. The vector-operation section 62 then 
extracts a predetermined number of short-distance program 
vectors PP starting with a vector having the highest 
degree of similarity SimUP. The predetermined number of 
extracted program vectors PP is typically 10. 

Subsequently, at the next S124, the vector- 
operation section 62 reads out the user-side negative- 
effect vector EfMUP from the user-information-cataloging 
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section 63 if necessary, and computes a cosine distance 
between each of the program vectors PP extracted in the 
process carried out at the step S123 and a negative- 
history vector MUP in accordance with Eq. (6) given below 
to find the degree of similarity SimMUP. 

epd n - emdr pr m, + epd 9 * emd 7 * rru + . . - 
SimMUP = — ± 1 K1 — : — ^ ? — ^ ? ... (6) 

|pp||mp| 

It is to be noted that, in Eq. (6), program vector 
PP = (pi, P2, negative-history vector MUP = (mi, 

m 2 , ...), program-side effect vector EfPP = (epdi, 
epd 2 , -.-) and user-side negative-effect vector Ef MUP = 
(emdi, emd 2 , . ..) are assumed to represent the program 
vector PP, the negative-history vector MUP, the program- 
side effect vector EfPP and the user-side negative-effect 
vector Ef MUP respectively. In addition, in Eq. (6), it is 
also assumed that the program-side effect vector EfPP and 
the user-side negative-effect vector Ef MUP are used. 
However, any of the program-side effect vector EfPP and 
the user-side negative-effect vector Ef MUP may not be 
used. In this case, the value of 1 is substituted for the 
unused program-side effect vector EfPP or the user-side 
negative-effect vector Ef MUP . 

On the top of that, the user-side negative-effect 
vector Ef MUP can be a vector settable by the user, a 
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vector set on the basis of initial setting given by the 
user or a vector generated in the user-information- 
cataloging section 63. The generation of the user-side 
negative-effect vector EfMUP will be described later in 
detail by referring to flowcharts shown in Fig. 26 or 27. 

Then, at the next step S125 the vector-operation 
section 62 computes a difference between the degree of 
similarity SimUP and the corresponding degree of 
similarity SimMUP, extracting program vectors PP (or EPG 
data) for a predetermined number of most similar programs 
starting with a program having the largest difference as 
recommendation information, and supplies the 
recommendation information to the recommendation 
information output section 49. As described earlier, the 
degree of similarity .SimUP is a cosine distance between a 
program vector PP and a positive-history vector UP. By 
the same token, the degree of similarity SimMUP is a 
cosine distance between a program vector PP and a 
negative-history vector MUP. For example, the vector- 
operation section 62 extracts the program vectors PP (or 
the EPG data) of 3 programs having largest differences. 
The recommendation information is then cataloged in the 
recommended-program list 50 as well as output to the 
television display apparatus 11 and the 
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recording/reproduction apparatus 12. Finally, the 

f 

execution of the processing represented by this flowchart 
is ended. 

By carrying out the processing described above, in 
accordance with setting data, the program-side effect 
vector EfPP, the user-side effect vector EfUP or the 
user-side negative-effect vector EfMUP is used to extract 
recommendation information. Thus, it is possible to 
recommend information that correctly reflects a favorite 
of the user. 

In the processing explained above by referring to 
the flowchart shown in Fig. 19, the program vector PP, 
the positive-history vector UP and the negative-history 
vector MUP are each a vector having a format including 
all detailed-item components aligned to form 1 array. 
However, the program yector PP, the positive-history 
vector UP and the negative-history vector MUP can each be 
processed for each large item. 

By referring to a flowchart shown in Fig. 20, the 
following description explains matching processing 4 
allowing the program-side effect vector EfPP, the user- 
side effect vector EfUP or the user-side negative-effect 
vector EfMUP to be reflected in a matching process for 

every large item. : 

', i 
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First of all, at a step S131, the same process as 
the step S121 of the flowchart shown in Fig. 19 is 
carried out to acquire utilization-setting data of effect 
vectors on the program-side and the user-side. 

Then, at the next step S132, the vector-operation 
section 62 computes a cosine distance between each of 
input program vectors PP and a positive-history vector UP 
read out from the positive-history-saving section 47 for 
each of large items composing the compound positive- 
history vector UPl In this computation, no effect vectors 
are used. ! < 

Then, at the next step S133, in accordance with Eq. 
(7) given below, the vector-operation section 62 
multiplies cosine .distances each computed for every item 
by an effect vector if necessary and computes a sum of 
cosine distances for every item or resulting products to 

find the degree of similarity SimUP. 

SimUP = epd t *. eud t * cos Gu t + epd g * eud g * cos 8u g 

+ epd p * eud p * cos 0u p + epd a # eud a ' cos 9u a 

+ epd k - eud k * cos 0u k ... (7) 

It is to be noted that, in above Eq. (7), cosine 
distances between program vectors PP = (p t , p g , P P , Pa/ Pk) 
and the positive-history vectors UP = (u t , u g , u p , u a , u k ) 
are expressed by (cos0u t/ cos0u g , cos0u p , cos0u a , cosGUk) , 
the program-side effect vectors EfPP are expressed by 
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EfPP = (epd t , epdg, epd p , epd a , epd k ) whereas the user-side 
effect vectors EfUP are expressed by EfUP = (eud t , eud g , 
eudp, eud a , eud*) . In. addition, in Eq. (7), it is also 
assumed that the program-side effect vector EfPP and the 
user-side effect vector EfUP are used. However, any of 
the program-side effect vector EfPP and the user-side 
effect vector EfUP may not be used. In this case, the 
value of 1 is substituted for the unused program-side 
effect vector EfPP or the user-side effect vector EfUP. 

Then, at the next step S134, the vector-operation 
section 62 examines the degrees of similarity SimUP, 
which have each been found in the process carried out at 
the step S133 as a sum of cosine distances between a 
program vector PP. and, positive-history vectors UP, by 
comparing the degrees of similarity SimUP with each other. 
The vector-operation section 62 then extracts a 
predetermined number of short-distance program vectors PP 
starting with a vector having the highest degree of 
similarity SimUP. The predetermined number of extracted 
program vectors PP is typically 10. 

Subsequently, at the next step S135, the vector- 
operation section 62 computes a cosine distance between 
each of the program vectors PP extracted in the process 
carried out at the step S134 and a negative-history 
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vector MUP read out from the negative-history-saving 
section 48 for each large item. In this case, no effect 
vector is used. 

Then, at the next step S136, by using Eq. (8) given 
below, the vector-operation section 62 multiplies the 
cosine distances each computed for every item by effect 
vectors if necessary Jand computes a sum of the cosine 
distances or the resulting products to find the degree of 

similarity SimMUP. 

SimMUP = epd t * emd t * cos 9m t + epd g * emd g ' cos 0m „ 
+ epd p # emd p * cos 9m p + epd a * emd a * cos 0m ^ 
+ epd k * emd k " cos 0m k ... (8) 

It is to be noted that, in above Eq. (8), cosine 
distances between program vectors PP = (p t , p g , p P , p a , Pk) 
and negative-histpry vectors UP = (m t , m g , m p , m a , m k ) are 
expressed by (cos9m t , .: cos0m g , cos9m p , cos9m a , cos0m k ) , the 
program-side effect vectors EfPP are expressed by EfPP = 
(epd t , epdg, epd p , epd a , epd k ) whereas the user-side 
negative-effect vectors EfMUP are expressed by EfMUP = 
(emd t , emdg, emd p , emd a , emd k ) . In addition, in Eq. (8), 
it is also assumed that the program-side effect vector 
EfPP and the user-side negative-effect vector EfMUP are 
used. However, any of the program-side effect vector EfPP 
and the user-side negative-effect vector EfMUP may not be 
used. In this case, the value of 1 is substituted for the 
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unused program-side effect vector EfPP or the user-side 
negative-effect vector EfMUP. 

Then, at the next S137, the vector-operation 
section 62 computes a difference between the degree of 
similarity SimUP and the corresponding degree of 
similarity SimMUP, extracting program vectors PP (or EPG 
data) for a predetermined number of most similar programs 
starting with a program having the largest difference as 
recommendation information, and supplies the 
recommendation information to the recommendation 
information output section 49. As described earlier, the 
degree of similarity SimUP is a cosine distance between a 
program vector PP and a positive-history vector UP. By 
the same token, the degree of similarity SimMUP is a 
cosine distance between a program vector PP and a 
negative-history vector MUP. For example, the vector- 
operation section 62 -extracts the program vectors PP (or 
the EPG data) of 3 most similar programs having largest 
differences. The recommendation information is then 
cataloged in the recommended-program list 50 as well as 
output to the television display apparatus 11 and the 
recording/reproduction apparatus 12. Finally, the 
execution of the processing represented by this flowchart 
is ended. 
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In the processing described above, for every large 
item, effect vectors are each used as a weight. Thus, it 
is possible to generate recommendation information 
matching details of a favorite of the user. 

By referring to a flowchart shown in Fig. 21, the 
following description: explains matching processing 5 
carried out to identify matching programs by using a 
positive-history vector UP and a negative-history vector 
MUP, which are generated for every genre by positive- 
history vector and negative-history vector generation 
processing 2 explained earlier by referring to the 
flowchart shown in Fig. 16, and by using a user-side 
effect vector EfUP and a user-side negative-effect vector 
Ef MUP, which are provided for each genre. 

First of all, at a step S141, the same process as 
the step S121 of the flowchart shown in Fig. 19 is 
carried out to acquire setting data of effect vectors. 

Then, at the next step S142, the vector-operation 
section 62 extracts the genre of input program vectors PP. 
In the following explanation, the genre of the input 
program vectors PP is a drama for example. 

Subsequently, at the next step S143, the vector- 
operation section 62 reads out a positive-history vector 
UP based on the drama genre from the positive-history- 
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saving section 47 and computes a cosine distance between 
each of the input 1 program vectors PP and the positive- 
history vector UP for each of large items composing the 
compound positive-history vector UP. In this case, no 
effect vectors are used. 

Then, at the next step S144, in accordance with Eq. 
(9) given below ,< the /vector-operation section 62 
multiplies the cosine distances each computed for every 
item by user-side effect vectors for the drama genre if 
necessary and finds a sum of the cosine distances or the 

resulting products to find the degree of similarity SimUP. 

SimUP = epd* eud td * cos 6u td + epd g * eud gd * cos 8u gd 

+ epdjj eud p j cos 9u pd + epd a - eud a j cos 9u ad 

+ epd£ eud^ cos 6u kd ... (9) 

It is to be noted that, in above Eq. (9), cosine 
distances between program vectors PP = (p t , p g , P P , Par Pk) 
and positive-history vectors UP = (u t , u g/ u p , u a , u k ) are 
expressed by (cos9u t d/ cos0u gd/ cos0u pd , cos0u ad , cos0u kd ) , 
the program-side effect vectors EfPP are expressed by 
EfPP = (epd t , epdg, epd p/ epd a , epd k ) whereas the user-side 
effect vectors EfUP are expressed by EfUP = (eud td/ eud gd , 
eudpd, eud ad/ eud kd ) . In addition, in Eq. (9), it is also 
assumed that the program-side effect vector EfPP and the 
user-side effect vector EfUP are used. However, any of 
the program-side effect vector EfPP and the user-side 
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effect vector EfUP may not be used. In this case, the 
value of 1 is substituted for the unused program-side 
effect vector EfPP or the user-side effect vector EfUP . 

Then, at the next step S145, the vector-operation 
section 62 examines the degrees of similarity SimUP, 
which have each been found in the process carried out at 
the step S143 as a sum of cosine distances between a 
program vector PP ; and positive-history vectors UP, by 
comparing the degreeg of similarity SimUP with each other. 
The vector-operation .section 62 then extracts a 
predetermined number of short-distance program vectors PP 
starting with a vector having the highest degree of 
similarity SimUP. The predetermined number of extracted 
program vectors PP is typically 10. 

Subsequently, at the next step S146, the vector- 
operation section. 62 computes a cosine distance between 
each of the program vectors PP extracted in the process 
carried out at the step S145 and a negative-history 
vector MUP read out for the drama genre from the 
negative-history-saving section 48 for each large item. 
In this case, no effect vector is used. 

Then, at the next S147, by using Eq. (10) given 
below, the vector-operation section 62 multiplies the 
cosine distances each.; computed for every item by effect 

; 127 



S03P1416 



vectors for the drama genre if necessary and computes a 
sum of the cosine distances or the resulting products to 

find the degree of similarity SimMUP. 1 

SimMUP = epd t * emd td * cos 6m td + epd g # emd gd # cos 9m gd 
+ epd p - emd pd - cos 9m pd + epd a * emd ad - cos 0m ad 
+ epd k * emd kd * cos 0m kd ... (10) 

It is to be noted that, in above Eq. (10), cosine 
distances between program vectors PP = (p t , p g/ p p/ p a , Pk) 
and negative-history vectors MUP = (m t , m g , m p , m a , m k ) are 
expressed by (cospm t d/- cos0m gd , cos9m pdf cos9m a d/ cosGirikd) , 
the program-side effect vectors EfPP are expressed by 
EfPP = (epd t , epdg, epd p , epd a , epd k ) whereas the user-side 
negative-effect vectors Ef MUP are expressed by EfMUP = 
(emdtdf snidgd, emd pd , emdad, emd^d) . In addition, in Eq. 
(10), it is also assumed that the program-side effect 
vector EfPP and the user-side negative-effect vector 
EfMUP are used. However, any of the program-side effect 
vector EfPP and the user-side negative-effect vector 
EfMUP may not be used. In this case, the value of 1 is 
substituted for the unused program-side effect vector 
EfPP or the user-side' negative-effect vector EfMUP. 

Then, at the next S148, the vector-operation 
section 62 computes a difference between the degree of 
similarity SimUP and the corresponding degree of 
similarity SimMUP, extracting program vectors PP (or EPG 
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data) for a predetermined number of most similar programs 
starting with a program having the largest difference as 
recommendation information, and supplies the 
recommendation information to the recommendation 
information output section 49. As described earlier, the 
degree of similarity SimUP is a cosine distance between a 
program vector PP and a positive-history vector UP. By 
the same token, the degree of similarity SimMUP is a 
cosine distance between a program vector PP and a 
negative-history vector MUP. For example, the vector-, 
operation section 62 extracts the program vectors PP (or 
the EPG data) of 3 prpgrams having largest differences. 
The recommendation information is then cataloged in the 
recommended-program list 50 as well as output to the 
television display apparatus 11 and the 
recording/reproduction apparatus 12. Finally, the 
execution of the processing represented by this flowchart 
is ended. 

In the processing described above, for each large 
item, a cosine distance between each program vector PP 
and a positive-history vector UP for a genre as well as a 
cosine distance between each program vector PP and a 
negative-history vector MUP for the genre are computed 
and the degree of similarity is found by applying effect 
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vectors for the genre as weights. It is thus possible to 
generate recommendation information matching details of a 
favorite of the user. 

In addition, the user-side effect vector EfUP and 
the user-side negative-effect vector EfMUP are generated 
on the basis of data initially cataloged by the user in 
the initial-catalog storage section 45. As an alternative, 
a user-side effect vector EfUP and a user-side negative- 
effect vector EfMUP, .which are unique to the user, are 
generated on the basis of a positive-history vector UP or 
a negative-history vector MUP or by counting the number 
of programs viewed by the user in a predetermined period 
of time. 

By referring to a flowchart shown in Fig. 22, the 
following description, explains user-side effect vector 
generation processing 1 carried out to generate a user- 
side effect vector EfUP by counting the number of 
programs viewed by the user during a fixed period of time. 

First of all, at a step S151, the user-information- 
cataloging section 63 employed in the matching-process 
section 43 selects an ; unprocessed large item. 

Then, at the next step S152, the user-inf ormation- 
cataloging section 63 detects programs viewed by the user 
during a predetermined period of time such as 1 week, 1 
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month or 3 months by'referring to a positive history 
stored in the positive-history-saving section 4 7 , 
requests the program-vector extraction section 42 to 
extract program vectors PP for the programs viewed by the 
user during the predetermined period of time from the 
data acquisition section 41 and counts the number of 
programs for each of detailed items composing the large 
item selected in 5 the process carried out at the step S151. 

To put it concretely, let us assume for example 
that the large item selected in the process carried out 
at the step S151 is genre Gm = {Drama, Variety, Sport, 
Movie, Music, Child program/Education, General 
culture/Documentary, News/Report, Others}, In this case, 
the user-information-cataloging section 63 counts the 
number of programs viewed by the user during the 
predetermined period of time by classifying components of 
program vectors PP corresponding to the programs into 
items composing the large item. Let us assume for example 
that the number of programs viewed by the user during the 
predetermined period of time is 50. In this case, the 
result of counting the number of programs viewed by the 
user during the predetermined period of time is for 
example Gm = {10, 18, 5, 2, 8, 1, 0, 1, 5}. 

Then, at the next step S153, the user-inf ormation- 
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cataloging section 63 requests the program- vector 
extraction section 42 to extract program vectors PP for 
all programs broadcasted during the same predetermined 
period of time from the data acquisition section 41 and 
counts the number of programs for each of detailed items 
composing the large item selected in the process carried 
out at the step S151. 

To put it concretely, let us assume for example 
that the large item selected in the process carried out 
at the step S151 is genre Gm = {Drama, Variety, Sport, 
Movie, Music, Child pxogram/Education, General 
culture/Documentary, News/Report, Others}. In this case, 
the user-information-cataloging section 63 counts the 
number of all programs broadcasted during the same 
predetermined period of time by classifying components of 
program vectors PP corresponding to the programs into 
items composing the l^rge item. Let us assume for example 
that the number of all programs broadcasted during the 
same predetermined period of time is 1,000. In this case, 
the result of counting the number of all programs 
broadcasted during the same predetermined period of time 
is for example Gm ={104, 239, 68, 25, 78, 91, 60, 254, 
81} . 

Then, at the next step S154, the user-inf ormation- 
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cataloging section 63 computes the ratio of the number of 
programs actually viewed by the user to the number of all 
programs. As described above, the number of programs 
actually viewed by the user and the number of all 
programs have been obtained in the processes carried out 
at the steps S152 and S153 respectively. 

Effects of the ! viewing-rate competition make the 
organization of programs considered as an organization 
reflecting favorites of the public in general. That is to 
say, the process to compute the ratio of the number of 
programs actually viewed by the user to the number of all 
programs is in other words equivalent a process to 
normalize the number ,of programs actually viewed by the 
user by using the number of all programs as a standard 
model. A normalized vector found in the process carried 
out at the step S154 is referred to as a normalized 
vector D. 

Let us assume for example that the large item 
selected in the process carried out at the step S151 is 
genre Gm = {Drama, Variety, Sport, Movie, Music, Child 
program/ Education , General culture /Documentary, 
News/Report, Others}. Let us also assume for example that 
the number of all programs broadcasted in 1 week is (8, 
12, 3, 7, 6, 4, 2, 8, 10) and the number of programs 
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actually viewed by the user is (4, 0, 1, 2, 3, 4, 5, 5, 
2). In this case, the normalized vector is D = (4/8, 0/12, 
1/3, 2/7, 3/6, 4/4, 1/2, 2/8, 2/10) = (0.5, 0, 0.33, 0.28, 
0.5, 1.0, 0.5, 0.13, 0.2). Thus, a component of the 
normalized vector D equal to 1.0 means that all the 

i 

programs broadcasted in the predetermined period of time 
for the component have been viewed by the user. On the 
other hand, a component of the normalized vector D equal 
to 0 means that none : of the programs broadcasted in the 
predetermined period of time for the component have been 
viewed by the user. 

Then, at the next step S155, the user-information- 
cataloging section 63 generates an effect vector of the 
large item on the basis of a computation result obtained 
in the process carried out at the step S154. 

In order t.o generate an effect vector, an item of 
large-item genre Gm = {Drama, Variety, Sport, Movie, 
Music, Child program/Education, General 

culture/Documentary, News/Report, Others} is used to set 
a standard value. Let us assume for example that a 
general user views about 20% of drama programs 
broadcasted in a week. In this case, the standard value 
is set at 0.2. Since,; an effect vector for a large item is 
computed as relative values, the effect vector may have 



S03P1416 

values in the range 0 to 1 . The user-side effect vector 
thus has relative values computed from the normalized 
vector D obtained as a result of the process carried out 
at the step S154 with the set value used as a reference. 

Thus, the effect vector E of the large-item genre 
Gm showing a favorite genre of the user is computed to be 
E= (0.3, -0.2, 0.13/0.08, 0.3, 0.8, 0.3, -0.07, 0.0), 
which leads to a determination result indicating that the 
user likes the Child ^program/Education genre but dislikes 
the variety genre. 

Then, at the next step S156, the user-information- 
cataloging section 63. determines whether or not effect 
vectors of all large items have been generated. If the 
determination result produced in the process carried out 
at the step S156 indicates that effect vectors of all 
large items have not been generated, the flow of the 
processing goes back /to the step S151 to again perform 
the processes of the step and the subsequent steps. 

If the determination result produced in the process 
carried out at the step S156 indicates that effect 
vectors of all large items have been generated, on the 
other hand, the flow of the processing goes on to a step 
S157 at which the user-information-cataloging section 63 
saves the effect vectors for all the large items. Finally, 
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the execution of the processing represented by this 
flowchart is ende'd. 

By carrying out the processing described above, a 
difference between a favorite of the public in general 
and a favorite unique to the user can be found. In 
addition, by recalculating the user-side effect vector 
EfUP for every predetermined period of time such as 3 
months or half a year, it is possible to recommend a 
program reflecting a favorite of the user in a real-time 
manner. : 

In addition, in the processing described above by 
referring to the flowchart shown in Fig. 22, the user- 
side effect vector EfUP is found on the basis of programs 
viewed by the user during a predetermined period of time 
such as 1 week, 1 month or 3 months. However, programs 
used as the basis for., computing the user-side effect 
vector EfUP can be viewed during a plurality of periods 
of time such as short, intermediate and long periods of 
time. In this case, the user-side effect vector EfUP is 
found on the basis of programs viewed by the user during 
each of the periods of time and the user-side effect 
vectors EfUP are used for determining recommendation 
information . 

In the processing described above, a favorite 
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unique to the user is used as the user-side effect vector 
EfUP. However, the favorite unique to the user can also 
be used as the positive-history vector UP for the 
matching process 

On the top of .that, in place of all broadcasted 
programs, only the number of programs broadcasted during 
a specific predetermined period of time in which the user 
most views programs is counted. An example of such a 
specific period of time is the so-called prime-time from 
18:00 to 22:00. By setting such a specific predetermined 
period of time, the amount of computation processing to 
find a favorite of the public in general can be reduced 
substantially . 

By referring to a flowchart shown in Fig. 23, the 
following description explains user-side effect vector 
generation processing 2 carried out to find a user-side 
effect vector EfUP to be used in using a discrepancy 
between a favorite unique to the user and a favorite of 
the public in general in a matching process by computing 
cosine distances ^ach showing the degree of similarity 
between a positive-history vector UP and the favorite of 
the public in general. 

First of all, at a step S161, the user-information- 
cataloging section 63 employed in the matching-process 
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section 43 acquires a positive-history vector UP stored 
in the positive-history-saving section 47. 

Then, at the next step S162, the user-information- 
cataloging section 63 acquires a standard favorite vector 
APP showing a favorite of the public in general. 

The standard favorite vector APP may be a vector 
received from the distribution server 5 or, since effects 
of the viewing-rate competition make the organization of 
programs considered as an organization reflecting 
favorites of the public in general, in the same way as 
user-side effect vector generation processing 1 explained 
above by referring to. the flowchart shown in Fig. 22, the 
number of all programs broadcasted during a predetermined 
period of time may be counted and, if necessary, a 
normalization process may be carried out to find the 
standard favorite^ vector APP. 

In the distribution server 5, a standard favorite 
vector APP may be generated, for example, by using 
results of a survey of general viewing rates or adopting 
another method. 

Then, at the next S163, the user-information- 
cataloging section 63 computes a cosine distance between 
the positive-history vector UP and the standard favorite 
vector APP for each large item. The longer the cosine 
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distance, the higher the degree of similarity between the 
positive-history vector UP and the standard favorite 
vector APP. 

Subsequently, 'at the next step S164, the user- 
information-cataloging section 63 generates a user-side 
effect vector EfUP for each large item by finding the 
reciprocal of the cosine distance computed in the process 
carried out at the step S163. Finally, the execution of 
the processing represented by this flowchart is ended. 
The larger the reciprocal of the cosine distance, the 
lower the degree of similarity between the positive- 
history vector UP and the standard favorite vector APP . 

By carrying out the processing described above, it 
is possible to find a. user-side effect vector EfUP 
reflecting a difference between a favorite of the public 
in general and a favorite unique to the user. By carrying 
out program recommendation processing by using this user- 
side effect vector EfUP, it is possible to determine a 
recommended program emphasizing the difference between a 
favorite of the public in general and a favorite unique 
to the user. 

In the above description, the program vector PP and 
the positive-history vector UP are each a vector provided 
for each large item. It is to be noted, however, that the 
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program vector PP and the positive-history vector UP can 
also be each a vector having a format including all 
detailed-item components aligned to form 1 array. Also in 
this case, it is needless to say that the same processing 
can be carried out as well. 

In addition, the degree of similarity between the 
positive-history vector UP and the standard favorite 
vector APP is not only used for computing the effect 
vector, but also an indicator showing the uniqueness of 
the user and such an indicator can be directly used in 
recommendation of a program. For a high degree of 
similarity between the positive-history vector UP and the 
standard favorite vector APP, for example, a new program 
of a fashion oriented for the public can be recommended 
at the first priority. 

As described above by referring to the flowcharts 
shown in Figs. 22 and 23, if the user-side effect vector 
EfUP is found appropriately on the basis of a history of 
operations carried out by the user in a learning process. 
However, the user-side effect vector EfUP may also be 
initially cataloged in advance. As another alternative, 
as the user-side effect vector EfUP, a value found from 
experiences may be set in advance. 

It is to be noted that the user-side effect vector 
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EfUP can be generated by paying attention not only to 
large items, but- also to detailed items composing each of 
the large items. Let us assume for example that 
Performers Pm composing a large item are divided into 
principal-role and supporting-role performers. A user 
considering casting of supporting-role performers at a 
priority higher than .casting of principal-role performers 
in dramas or movies can set a user-side effect vector 
EfUP for increasing the weights of the supporting-role 
performers. In another case, let us assume that people 
such as the director, the producer, the author and the 
cameraman, who compose the Scriptwriter /Author /Producer 
element serving a^ a .large item, are distinguished from 
each other. In this case, a user appreciating the 
cameraman more highly than the director and the producer 
may set a use-side user-side effect vector EfUP for 
increasing the weight of the cameraman. 

In addition, the user-side effect vector EfUP can 
be generated for each genre and used in matching 
processing to collate a positive-history vector UP for 
the genre, for which the user-side effect vector EfUP is 
generated, with program vectors PP as is the case with 
matching processing 5 explained earlier by referring to 
the flowchart shown in Fig. 21. 
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By referring to a flowchart shown in Fig. 24, the 
following description explains user-side effect vector 
generation processing 3 carried out to generate a user- 
side effect vector EfUP by counting the number of 
programs viewed by the user in a predetermined period of 
time for each genre. 

First of all, at a step S171, the user-information- 
cataloging section 63 employed in the matching-process 
section 43 selects a .genre for which the number of 
programs viewed by the user in a predetermined period of 
time is to be counted . 

Then, at the next step S172, the user-information- 
cataloging section 63 selects an unprocessed large item 
of the selected genre. 

Subsequently, at the next step S173, by referring 
to a positive history stored in the positive-history- 
saving section 47, the user-information-cataloging 
section 63 detects programs of the selected genre among 
those viewed by the user in a predetermined period of 
time such as 1 we.ek, 1 month or 3 months. Then, the user- 
information-cataloging section 63 requests the program- 
vector extraction - section 42 to extract program vectors 
PP for the detected programs from the data acquisition 
section 41 and counts, the number of detected programs for 
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each of detailed items composing the genre large item 
selected in the process carried out at the step S172. 

Then, at the next step S174, the user-information- 
cataloging section 63 requests the program- vector 
extraction section 42 to extract program vectors PP for 
all programs viewed by the user in a predetermined period 
of time as programs pertaining to the selected genre from 
the data acquisition section 41 and counts the number of 
such programs for each of detailed items composing the 
genre large item selected in the process carried out at 
the step S172. 

Subsequently, at the next S175, the user- 
information-cataloging section 63 computes a ratio of the 
number of programs actually viewed by the user to the 
number of all program's for the selected genre by dividing 
the counting result obtained in the process carried out 
at the step S173 by the counting result obtained in the 
process carried out at the step S174. 

As described above, effects of the viewing-rate 
competition make the organization of programs considered 
as an organization reflecting favorites of the public in 
general. That is to say, the process to compute the ratio 
of the number of -programs actually viewed by the user to 
the number of all programs for a selected genre is in 
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other words equivalent a process to normalize the number 
of programs actually viewed by the user by using the 
number of all programs as a standard model. A normalized 
vector found in the process carried out at the step S175 
is referred to as a normalized vector D' . 

Let us assume for example that the drama genre is 
selected from large-item genre Gm = {Drama, Variety, 
Sport, Movie, Music, Child program/Education, General 
culture/Documentary, ,News/Report , Others}. Let us also 
assume for example that, for large-item time band Tm = 
{morning, day-time, eyening, prime-time, late-at-night } 
of the program vector, PP corresponding to the selected 
drama genre, the number of all programs broadcasted in 1 
week is (10, 35, 7 ,.53, 17) and the number of programs 
actually viewed by the user is (5, 0, 0, 8, 4) . In this 
case, the normalized vector is D' = (5/10, 0/35, 0/7, 
8/53, 4/17) = (0.5, 0, 0, 0.28, 0.15, 0.24). Thus, a 
component of the normalized vector D' equal to 1.0 means 
that all the programs broadcasted in the predetermined 
period of time for the component have been viewed by the 
user. On the other hand, a component of the normalized 
vector D' equal to Q means that none of the programs 
broadcasted in the predetermined period of time for the 
component have been viewed by the user. 
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Then, at the next step S176, the user-information- 
cataloging section 63 generates an effect vector of the 
large item for the selected genre on the basis of the 
computation result obtained in the process carried out at 
the step S175. 

In order to generate an effect vector, an item of 
large-item time band Tm = {morning, day-time, evening, 
prime-time, late-at-ndght } is used to set a standard 
value. Let us assume for example that a general user 
views about 20% of drama programs broadcasted in a week 
during the prime-time, band. In this case, the standard 
value is set at 0.2. Since an effect vector for a large 
item is computed as relative values, the effect vector 
may have values in the range 0 to 1 . The user-side effect 
vector thus has relative values computed from the 
normalized vector D' obtained as a result of the process 
carried out at the step S175 with the set value used as a 
reference . 

Thus, the effect vector E' of the large-item genre 
Gm showing a favorite genre of the user is computed to be 
E' = (0.3, -0.2, -0.2, -0.05, 0.04), which leads to a 
determination result indicating that the user likes a 
drama of the morning time band but dislikes a drama of 
the day-time and evening time bands. 
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Then, at the next step S177, the user-information- 
cataloging section 63 determines whether or not effect 
vectors of all large items have been generated for the 
selected genre. If the determination result produced in 
the process carried out at the step S177 indicates that 
effect vectors of all large items have not been generated 
for the selected genre, the flow of the processing goes 
back to the step S172 to again carry out the processes at 
the step and the subsequent steps. 

If the determination result produced in the process 
carried out at the step S177 indicates that effect 
vectors of all large items have been generated for the 
selected genre, on th,e other hand, the flow of the 
processing goes on to a step S178 at which the user- 
information-cataloging section 63 determines whether or 
not all genres have been processed. If the determination 
result produced in the process carried out at the step 
S178 indicates that all genres have not been processed, 
the flow of the processing goes back to the step S171 to 
again carry out the processes at the step and the 
subsequent steps . 

If the determination result produced in the process 
carried out at the step S178 indicates that all genres 
have been processed, on the other hand, the flow of the 
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processing goes on to a step S179 at which the user- 
information-cataloging section 63 stores the effect 
vectors of all the large items and ends the execution of 
the processing. " 

By carrying out the processing described above, it 
is possible to find a difference between a favorite of 
the public in general and a favorite unique to the user 
for each genre. In addition, by recalculating the user- 
side effect vector EfUP for every predetermined period of 
time such as 3 months; or half a year, it is possible to 
recommend a program reflecting a favorite of the user in 
a real-time manner as is the case with the processing 
explained earlier by referring to the flowchart shown in 
Fig. 22. 

In addition, also in the processing described above 
by referring to the flowchart shown in Fig. 24, the user- 
side effect vector EfUP is found on the basis of programs 
viewed by the user during a predetermined period of time 
such as 1 week, 1 month or 3 months. However, programs 
used as the basis for computing the user-side effect 
vector EfUP can be viewed during a plurality of periods 
of time such as short, intermediate and long periods of 
time as is the case with the processing explained earlier 
by referring to the flowchart shown in Fig. 22. In this 
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case, the user-side effect vector EfUP is found on the 
basis of programs viewed by the user during each of the 
periods of time and the user-side effect vectors EfUP are 
used for determining ..recommendation information. 

On the top of that, also in the processing 
described above by referring to the flowchart shown in 
Fig. 24, in place of all broadcasted programs, only the 
number of programs broadcasted during a specific 
predetermined period of time in which the user most views 
programs is counted. An example of such a specific period 
of time is the so-called prime-time from 18:00 to 22:00. 

By referring to a flowchart shown in Fig. 25, the 
following description explains user-side effect vector 
generation processing 4 carried out to find a user-side 
effect vector EfUP to be used in using a discrepancy 
between a favorite unique to the user and a favorite of 
the public in general in a matching process by computing 
cosine distances each showing the degree of similarity 
between a positive-history vector UP and the favorite of 
the public in general for each genre. 

First of all, at a step S191, the user-information- 
cataloging section 63 employed in the matching-process 
section 43 selects a genre for which this processing is 
to be carried out. 
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Then, at the next step S192, the user-information- 
cataloging section 63 acquires a positive-history vector 
UP of the selected genre from positive-history vectors UP 
stored in the positive-history-saving section 47. 

Subsequently, at the next step S193, the user- 
information-cataloging section 63 acquires a standard 
favorite vector APP of the selected genre from standard 
favorite vectors APP each showing a favorite of the 
public in general. 

As described earlier, a standard favorite vector 
APP may be a vector received from the distribution server 
5 or, since effects of the viewing-rate competition make 
the organization of programs considered as an 
organization reflecting favorites of the public in 
general, in the same way as user-side effect vector 
generation processing 3 explained above by referring to 
the flowchart shown in Fig. 24, the number of all 
programs broadcasted during a predetermined period of 
time for each genre may be counted and, if necessary, a 
normalization process, may be carried out to find the 
standard favorite . vector APP. 

In the distribution server 5, a standard favorite 
vector APP may be generated, for example, by using 
results of a survey of general viewing rates or by 
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adoption of another method. 

Then, at the next step S194, the user-information- 
cataloging section 63 computes a cosine distance between 
the positive-history vector UP of the selected genre and 
the standard favorite vector APP of the selected genre 
for each large item by using the positive-history vector 
UP and the standard favorite vector APP for each large 
item. The longer the cosine distance, the higher the 
degree of similarity between the positive-history vector 
UP and the standard favorite vector APP. 

Subsequently, at the next step S195, the user- 
information-cataloging section 63 generates a user-side 
effect vector EfUP for each large item by finding the 
reciprocal of the cos,ine distance computed in the process 
carried out at the step S194. The larger the reciprocal 
of the cosine distance, the lower the degree of 
similarity between the positive-history vector UP and the 
standard favorite vector APP. 

Then, at the next step S196, the user-information- 
cataloging section 63 determines whether or not all 
genres have been processed. If the determination result 
produced in the process carried out at the step S178 
indicates that all genres have not been processed, the 
flow of the processing goes back to the step S191 to 
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again carry out the processes at the step and the 
subsequent steps. If the determination result produced in 
the process carried out at the step S196 indicates that 
all genres have been processed, on the other hand, the 
execution of the processing represented by this flowchart 
is ended. 

By carrying out the processing described above, it 
is possible to find a user-side effect vector EfUP 
reflecting a difference between a favorite of the public 
in general and a favorite unique to the user for each 
genre. 

In addition, in the same way as the processing 
explained earlier by referring to the flowchart shown in 
Fig. 23, the user-information-cataloging section 63 may 
generate a user-side negative-effect vector EfMUP for 
each large item by finding the reciprocal of a computed 
degree of similarity between the negative-history vector 
MUP and the standard favorite vector APP. 

By referring to a flowchart shown in Fig. 26, the 
following description, explains user-side negative-effect 
vector generation processing 1 carried out to find a 
user-side negative-effect vector EfMUP by comparison of a 
negative-history vector MUP with a favorite of the public 
in general. 
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First of all, at a step S201, the user-information- 
cataloging section 63 employed in the matching-process 
section 43 acquires a negative-history vector MUP stored 
in the negative-history-saving section 48. 

Then, at the next step S202, the user-information- 
cataloging section 63 acquires a standard favorite vector 
APP showing a favorite of the public in general. 

The standard favorite vector APP may be a vector 
received from the distribution server 5. As an 
alternative, since effects of the viewing-rate 
competition make the organization of programs considered 
as an organization reflecting favorites of the public in 
general, in the same f way as user-side effect vector 
generation processing. 1 explained above by referring to 
the flowchart shown in Fig. 22, the number of all 
programs broadcasted during a predetermined period of 
time may be counted and, if necessary, a normalization 
process may be carried out to find the standard favorite 
vector APP. ' } 

Subsequently, at the next step S203, the user- 
information-cataloging section 63 computes a cosine 
distance between the negative-history vector MUP and the 
standard favorite vector APP for each large item. The 
longer the cosine distance, the higher the degree of 
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similarity between the negative-history vector MUP and 
the standard favorite vector APP. 

Subsequently, at the next step S204, the user- 
information-cataloging section 63 generates a user-side 
negative-effect vector EfMUP for each large item by 
finding the reciprocal of the cosine distance computed in 
the process carried out at the step S203. Then, the 
execution of the processing represented by this flowchart 
is ended. 

By carrying out the processing described above, a 
user-side negative-effect vector EfMUP can be generated. 
Thus, programs disliked by the user can be excluded 
effectively from a list of recommended programs. 

By referring to a flowchart shown in Fig. 27, the 
following description" explains user-side negative-effect 
vector generation processing 2 carried out to find a 
user-side negative-effect vector EfMUP for each genre. 

First of all, at a step S211, the user-information- 
cataloging section 63 employed in the matching-process 
section 43 selects a genre for which processes are to be 
carried out at the following steps. 

Then, at the next step S212, the user-information- 
cataloging section 63 acquires one of negative-history 
vectors MUP from those stored in the negative-history- 
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saving section 48 as a negative-history vector MUP for 
the selected genre. 

Subsequently, at the next step S213, the user- 
information-cataloging section 63 acquires one of 
standard favorite vectors APP each showing a favorite of 
the public in general as a standard favorite vector APP 
for the selected genre. 

Then, at the n r ext step S214, the user-information- 
cataloging section 63 computes a cosine distance between 
the negative-history vector MUP for the selected genre 
and the standard favorite vector APP for the selected 
genre for each large item on the basis of the negative- 
history vector MUP and the standard favorite vector APP. 
The longer the cosine distance, the higher the degree of 
similarity between the negative-history vector MUP and 
the standard favorite ( vector APP. 

Subsequently, at the next step S215, the user- 
information-cataloging section 63 generates a user-side 
negative-effect vector Ef MUP for each large item by 
finding the reciprocal of the cosine distance computed in 
the process carried out at the step S214. The larger the 
reciprocal of the cosine distance, the lower the degree 
of similarity between the negative-history vector MUP and 
the standard favorite vector APP. 
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Then, at the next step S216, the user-information- 
cataloging section 63 determines whether or not all 
genres have been. processed. If the determination result 
produced in the process carried out at the step S216 
indicates that all genres have not been processed, the 
flow of the processing goes back to the step S211 to 
again carry out the processes at the step and the 
subsequent steps. If • the determination result produced in 
the process carried out at the step S216 indicates that 
all genres have been .processed, on the other hand, the 
execution of the processing represented by this flowchart 
is ended. 

By carrying out the processing described above, a 
user-side negative-effect vector EfMUP can be generated 
for each genre. Thus, programs disliked by the user can 
be excluded effectively from a list of recommended 
programs . 

It is to be noted that the user-side effect vector 
EfUP and the user-side negative-effect vector EfMUP can 
also be found as n times the cosine-distance reciprocals 
found for each large item in the pieces of processing 
explained earlier by referring to the flowcharts shown in 
Figs. 23 and 25 to 21. As an alternative, a value 
obtained by truncation of a predetermined number of 
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digits from the reciprocals of the cosine distances on 
the basis of the rounding-off technique can also be used 
as the user-side effect vector EfUP or the user-side 
negative-effect vector EfMUP. As another alternative, the 
user-side effect vector EfUP and the user-side negative- 
effect vector EfMUP can each be found as a result of 
subtracting the corresponding reciprocal of the cosine 
distance from 1. As a further alternative, the user-side 
effect vector EfUP and the user-side negative-effect 
vector EfMUP can each be found as n times the result of 
subtracting the corresponding reciprocal of the cosine 
distance from 1. 

In the above description, the program vector PP and 
the negative-history sector MUP are each a vector for 
each large item. It is to be noted, however, that the 
program vector PP and the negative-history vector MUP can 
also be each a vector having a format including all 
detailed-item components aligned to form 1 array. Also in 
this case, it is needless to say that the same processing 
can be carried out as well. 

In addition, a , program vector PP extracted by the 
program-vector extraction section 42 may have a group ID 
or cluster code appended thereto as information showing a 
group to which a program corresponding to the program 
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vector PP pertains.' As described above, the group ID and 
the cluster code are generated by carrying out the pieces 
of processing represented by the flowcharts shown in Figs. 
7 and 8 respectively/ 

If programs that the user enjoys viewing form a 
serial drama and all the programs forming the serial 
drama are to be recommended, for example, the amount of 
processing to recommend the programs can be reduced. The 
amount of the recommendation processing can also be 
reduced by recommending a program in the same group at 
the first priority as a program liked very much by the 
user. 

Next, matching processing including recommendation 
of a group is explained by referring to a flowchart shown 
in Fig. 28. , 

First of all, at a step S221, the vector-operation 
section 62 employed in the matching-process section 43 
determines whether or not a program vector PP extracted 
by the program-vector extraction section 42 has 
information attached thereto to identify a group in order 
to determine whether or not a program associated with the 
program vector PP. pertains to the group. As described 
earlier, examples . of the information attached to a 
program vector PP to identify a group are a group ID and 
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a cluster code. 

If the determination result produced in the process 
carried out at the step S221 indicates that the program 
vector PP has information attached thereto to identify a 
group, the flow of the processing goes on to a step S222 
at which the vector-operation section 62 determines 
whether or not the group indicated by the group ID or the 
cluster code has been cataloged in the user-information- 
cataloging section 63 as a group recommended at the first 
priority. 

If the determination result produced in the process 
carried out at the step S222 indicates that the group 
indicated by the group ID or the cluster code has been 
cataloged in the user-information-cataloging section 63 
as a group recommended at the first priority, the flow of 
the processing goes on to a step S223 at which the 
vector-operation section 62 supplies information on the 
program associated with the program vector PP to the 
recommendation-information output section 49 as 
recommendation information. The recommendation- 
information output section 4 9 catalogs a recommended 
program suggested by the recommendation information in 
the recommended-program list 50 and outputs information 
on the recommended program to the television display 
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apparatus 11 or the recording/reproduction apparatus 12. 
Then, the flow of r the processing goes on to a step S227 
to be described later. 

If the determination result produced in the process 
carried out at the step S221 indicates that the program 
vector PP does not have information attached thereto to 
identify a group or the determination result produced in 
the process carried out at the step S222 indicates that 
the group indicated by the group ID or the cluster code 
has not been cataloged in the user-information-cataloging 
section 63 as a group recommended at the first priority, 
on the other hand, the flow of the processing goes on to 
a step S224 to carry out any one of matching processing 1 
to matching processing 5 explained earlier by referring 
to the flowcharts shown in Figs. 17 to 21 respectively. 

Then, at the next step S225, the vector-operation 
section 62 determines, whether or not a program 
recommended in any one of matching processing 1 to 
matching processing 3, which has been carried out at the 
step S224, pertains to a group by determining whether or 
not a program vector PP of the recommended program has 
information attached thereto to identify the group. As 
described earlier, examples of the information attached 
to a program vector PP to identify a group are a group ID 
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and a cluster code. If the determination result produced 
in the process carried out at the step S225 indicates 
that the recommended program does not pertain to a group, 
the execution of the processing represented by this 
flowchart is ended. 

If the determination result produced in the process 
carried out at the step S225 indicates that the 
recommended program pertains to a group, on the other 
hand, the flow of the processing goes on to a step S226 
at which the vector-operation section 62 saves the group 
ID (or the cluster code) added to the program vector PP 
as a group recommended at the first priority in the user- 
information-cataloging section 63. 

After the process carried out at the step S223 or 
S226 is ended, the flow of the processing goes on to a 
step S227 at which the vector-operation section 62 refers 
to a log of operations stored in the negative-history- 
saving section 48 as operations treated as a negative 
history to determine whether or not an operation input 
regarded as a negative history has been received. The 
operation input examined in the process carried out at 
the step S227 is an operation input entered for a program 
recommended in the process carried out at the step S223 
or a program cataloged in the process carried out at the 
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step S226 as a group recommended at the first priority. 
This is because the program cataloged in the process 
carried out at the step S226 is a grouped one among 
programs recommended ,in the process carried out at the 
step S224. Examples of the operation input regarded as a 
negative history are a command entered by the user to 
make a request for viewing of another program or 
recording of another program because the user does not 
like the recommended program or a request to erase a 
recorded program prior to reproduction of the recorded 
program. 

If the determination result produced in the process 
carried out at the step S227 indicates that an operation 
input regarded as a negative history has not been 
received, the execution of the processing represented by 
this flowchart is ended. 

If the determination result produced in the process 
carried out at the step S227 indicates that an operation 
input regarded as a negative history has been received, 
on the other hand, the flow of the processing goes on to 
a step S228 at which the vector-operation section 62 
removes the group including the target program from a 
catalog stored in the user-information-cataloging section 
63 as a catalog of groups recommended at the first 
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priority - 

It is to be noted that, by carrying out title- 
grouping processing 1 explained earlier by referring to 
the flowchart shown in Fig. 9, a plurality of group IDs 
may be assigned to one program vector PP in some cases. 
Specially, in such cases, in the process carried out at 
the step S228, all the group IDs may be removed from a 
catalog stored in the user-information-cataloging section 
63 as a catalog of groups recommended at the first 
priority in accordance with an operation input regarded 
as a negative history. As an alternative, operation 
inputs each regarded as a negative history are 
accumulated and, when as many operation inputs each 
regarded as a negative history as a predetermined number 
has been entered by the user, all the group IDs may be 
removed from a catalog stored in the user-information- 
cataloging section 63 as a catalog of groups recommended 
at the first priority. In addition, this feature can be 
adopted for a case in which a program vector PP is 
associated with a group ID on a one-with-one basis. 

By carrying out the processing described above, it 
is possible to recommend all programs of a serial drama 
which the user enjoys viewing and recommend a program 
pertaining to the . same group as a program the user likes 
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very much, so that the operation processing for the 
recommendation can be reduced. 

In the matching processing including recommendation 
of a group as described above, a positive-history vector 
UP and a negative-history vector MUP can also be 
generated for a corresponding group on the basis of a 
user operation history acquired from the television 
display apparatus 11 or the recording/reproduction 
apparatus 12. 

In addition, on the basis of positive histories 
detected among user operation histories acquired from the 
television display apparatus 11 or the 
recording/reproduction apparatus 12, the number of 
operations to view the same serial drama or to make a 
reservation for recording of the serial drama can be 
counted and, as the resulting count exceeds a 
predetermined value, the serial drama can be recommended 
at the first priority without specially carrying out the 
matching processing . 

On the top of that, instead of carrying out the 
processing to recommend a program on the basis of a user 
history, a user model may be set on the basis of a topic 
set in advance by the user and, on the basis of the user 
model, the processing to recommend a program may be 
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performed . 

A user model is obtained by extracting a program 
corresponding to a topic set by the user in advance 
through a filtering process using a topic. The initial- 
catalog storage section 45 is a section used for storing 
a topic entered by the user. A plurality of topics may be 
stored in the initial-catalog storage section 45. In 
addition, the user may properly update a topic by 
carrying out an operation. The vector-operation section 
62 extracts program vectors PP each including a topic 
stored in the initial-catalog storage section 45 from 
program vectors PP supplied by the program- vector 
extraction section 42 as program vectors PP for programs 
each used for creation of a user model. Then, the vector- 
operation section 62 finds a sum of the extracted program 
vectors PP and, if necessary, normalizes the sum in order 
to generate a user-model vector. Finally, the vector- 
operation section 62 stores the user-model vector in the 
user-information-cataloging section 63 . 

Let us assume for example that, as a topic, the 
user specifies time band Hm = "after 11 PM" and genre Gm 
= "variety". In this case, a filtering process is carried 
out by using the topic to generate a user model of "a 
variety of late at night". The user model of "a variety 
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of late at night" includes comedians performing in 
variety programs broadcasted in a late-at-night time 
frame after 23:00 as configuration elements. Thus, for 
example, a program showing the performers is extracted as 
a recommended program in matching processing from 
programs of a genre different from the variety genre. An 
example of a genre different from the variety genre is a 
drama genre. As a result, in comparison with the matching 
processing carried out for each item, as a favorite of 
the user, a program far beyond consideration of the genre 
can be determined. 

It is to be noted that programs each used for 
creation of a user model can be typically all programs 
broadcasted in a predetermined period of time or a set of 
programs broadcasted in a predetermined time band such as 
the so-called prime-time. 

In addition, for example, under the same filtering 
condition, a filtering process is carried out on 
different sets of programs in order to generate a user- 
model vector corresponding in detail to each of different 
program organizations such as program organizations of 
different times of ye.ar and program organizations of 
different time bands. 

To put it concretely, even for the same condition 
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such as "genre Gm = music", the program organization at 
the present day has broadcasting times and performer, 
which are different from those of the program 
organization of 10 years ago. Thus, a user model of 
"music fans at the present day" can be generated as a 
user model different from a user model of "music fans of 
10 years ago". As a result, it is possible to recommend a 
drama or a movie starring a pops singer, whom "the music 
fans of 10 years kgo" enjoyed listening to, as an actor. 
In addition, it is aljso possible to recommend a program 
in which a singer at the present day sings a song, which 
"the music fans of 10. years ago" enjoyed listening to. 

In addition, even for the same condition such as 
"genre Gm = music", a filtering process can be carried 
out to obtain different sets of programs for a time band 
in which mainly full members of society view programs and 
a time band in whfch mainly children view programs. Thus, 
different user models, can be generated. Typically, the 
time band for full members of society is from 20:00 to 
24:00 while the time band for mainly children is from 
15:00 to 20:00. 

Then, the vector-operation section 62 computes a 
degree of similarity between a program vector PP supplied 
by the program- vector- extraction section 42 and a user- 
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model vector cataloged in the user-information-cataloging 
section 63. Subsequently , on the basis of the computation 
result, the vector-operation section 62 generates 
recommendation information and supplies the information 
to the recommendation-information output section 49. The 
recommendation-information output section 49 catalogs the 
recommendation information in the recommended-program 
list 50 and supplies the information to the television 
display apparatus 11 or the recording/reproduction 
apparatus 12. 

Next, matching processing using a user model is 
explained by referring to a flowchart shown in Fig. 29. 

First of all, at a step S231, the vector-operation 
section 62 employed in the matching-process section 43 
acquires program vectors PP of programs for creation of a 
user model from the program-vector extraction section 42, 
which has extracted the program vectors PP. The programs 
for creation of a user model can be programs broadcasted 
during a predetermined period of time such as a period 
having a length of 1 month or 3 months. As an alternative, 
the programs for creation of a user model can be programs 
broadcasted during predetermined time bands such as 
prime-times in the predetermined period of time. As 
another alternative, the programs for creation of a user 
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model can be programs broadcasted during a predetermined 
period of time in the past such as 10 or 20 years ago. 

Then, at the next step S232, the initial-catalog 
storage section 45 acquires a topic entered by the user 
by operating the operation input section 44, and saves 

the topic. The vector-operation section 62 reads out the 

. * j 

topic from the initial-catalog storage section 45 and 
sets the topic as a filtering condition. For example, a 
filtering condition may be described as a hash table. 

Subsequently, at the next step S233, the vector- 
operation section 62 carries out a filtering process on 
the program vectors P.P acquired in the process carried 
out at the step S231 on the basis of the filtering 
condition set in the process carried out at the step S232 
in order to extract program vectors PP matching the 
filtering condition. For example, programs each used for 
creation of a user model are all programs broadcasted in 
the past period of 3 months. In this case, the vector- 
operation section 62 carries out a filtering process on 
the program vectors PP for the past period of 3 months on 
the basis of a filtering condition of "title Tm or genre 
Gm = soccer". , 

Then, at the next step S234, the vector-operation 
section 62 finds a sum of program vectors PP output by 
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the filtering process carried out at the step S233, and 
use the sum as a user-model vector. For example, the 
vector-operation section 62 carries out a filtering 
process on the program vectors PP on the basis of a 
filtering condition of "title Tm or genre Gm = soccer". 
In this case, a user-model vector of a user model "soccer 
fans" is generated. 

Subsequently, at the next step S235, the vector- 
operation section. 62 .{computes cosine distances between 
the user-model vector. generated in the process carried 
out at the step S234 .and the program vectors PP extracted 
by the program-vector extraction section 42. The program 
vectors PP are program vectors PP of programs each 
serving as a candidate for recommendation information, 
that is, programs to be broadcasted later. 

Then, at the next step S236, the vector-operation 
section 62 examines the degrees of similarity, which have 
each been found in the process carried out at the step 
S235 as a cosine distance between the program vector PP 
of a program serving as a candidate for recommendation 
information and the user-model vector, by comparing the 
degrees of similarity with each other. On the basis of 
results of the examination, the vector-operation section 
62 then extracts a predetermined number of short-distance 
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program vectors PP starting with a vector having the 
highest degree of: similarity as pieces of recommendation 
information and supplies the pieces of recommendation 
information to the recommendation-information output 
section 49. The recommendation-information output section 
4 9 catalogs the pieces of recommendation information in 
the recommended-program list 50 and supplies the 
information to the television display apparatus 11 or the 
recording/reproduction apparatus 12, and the processing 
is ended. j 

By carrying out the processing described above, a 
program matching a topic set by the user can be 
recommended even if a history of operations carried out 
by the user does not exist. In addition, in the past, in 
a filtering process carried out on the basis of a 
filtering condition of "title Tm or genre Gm = soccer''', 
for example, a variety program or drama starring a soccer 
player could not be extracted. In the processing 
explained earlier . by referring to the flowchart shown in 
Fig. 29, on the other hand, by setting a user model based 
on a topic of "title Tm or genre Gm = soccer", a variety 
program or drama starring a soccer player can be 
extracted as recommendation information even if the 
program does not match the condition of "title Tm or 
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genre Gm = soccer". This is because contents and 
performers, which are items composing a user-model vector, 
include a large number of soccer players. 

In the processing described above, a cosine 
distance between a user-model vector and a program vector 
PP is found as a degree of similarity. However, a degree 
of similarity can also be found as a sum of cosine 
distances each computed for a large item. 

It is to be noted that the processing to generate a 
user-model vector can also be carried out in the 
distribution server 5 r . In this case, the processes of the 
steps S231 to S234 of the flowchart shown in Fig. 29 are 
carried out by using program vectors PP generated 
typically by the program-vector generation section 23 
explained earlier by referring to Fig. 2. 

In addition, besides recommendation of a program 
matching a favorite of the user, by selecting a program 
having a low degree of similarity between the program 
vector PP and the positive-history vector UP as well as a 
low degree of similarity between the program vector PP 
and the negative-history vector MUP, the probability that 
a program neither, liked nor disliked by the user is 
recommended becomes higher. That is to say, the 
probability that a program having a characteristic not 
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viewed before by the user is recommended becomes higher. 
In other words, the probability that a program rejected 
by the user without even having tried the program is 
recommended becomes higher. In order to carry forward a 
learning process by extracting a favorite of the user, it 
is important to evaluate a program having a 
characteristic not viewed before by the user. 

Thus, an unpredictable quality is given to a 
recommendation result presented to the user. As a result, 
it is possible not only to lead to enrichment of 
interests of the user, but also to obtain history 
information of very much importance to recommendation of 
a program better matching a favorite of the user. 

Next, exceptional recommended program selection 
processing carried out to identify exceptional 
recommended programs is explained by referring to a 
flowchart shown in Fig. 30. 

First of all,, at a step S241, the vector-operation 
section 62 employed in the matching-process section 43 
uses program vectors PP supplied by the program- vector 
extraction section 42, a positive-history vector UP 
stored in the positive-history-saving section 47 and a 
negative-history vector MUP stored in the negative- 
history-saving section 48 to compute cosine distances 
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between the program vectors PP and the positive-history 
vector UP as well/ as 'between the program vectors PP and 
the negative-history vector MUP for each large item. 

Then, at the, next step S242, the vector-operation 
section 62 finds a sum of the cosine distances each 
computed for every item on the positive-history side and 
a sum of the cosine distances each computed for every 
item on the negative-history side. That is to say, the 
processes carried* out at the steps S241 and S242 produce 
a degree of similarity SimUP between the program vectors 
PP and the positive-history vector UP as well as a degree 
of similarity SimMUP between the program vectors PP and 
the negative-history vector MUP for each large item. 

Subsequently, at the next step S243, the vector- 
operation section 62 computes an exceptional recommended 
value representing the lowness of the degree of 
similarity between the program vectors PP and the 
positive-history vector UP as well as the lowness of the 
degree of similarity between the program vectors PP and 
the negative-history vector MUP. 

To put it concretely, the exceptional recommended 
value can be expressed by an expression of (1 - SimUp) x 
(1 - SimMUP) or (1/SimUp) x (1/SimMUP) . 

Then, at the next step S244, the vector-operation 
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section 62 extracts programs each having a large 
exceptional recommended value as recommendation 
information on the basis of computation results produced 
by the process carried out at the step S243. Finally, the 
execution of the processing represented by this flowchart 
is ended. 

By carrying out the processing described above, a 
program having characteristics not viewed by the user so 
far can be extracted as a recommended program. Thus, an 
unpredictable quality is given to selection of a program 
to be recommended., to the user. As a result, it is 
possible not only^ to l_ead to enrichment of interests of 
the user, but also to obtain history information of very 
much importance to recommendation of a program better 
matching a favorite of the user. 

By carrying out the pieces of processing explained 
so far by referring to Figs. 13 to 30, the program- 
recommendation process apparatus 10 is capable of 
generating recommendation information to be supplied to 
the television display apparatus 11 or the 
recording/reproduction apparatus 12 . 

The television display apparatus 11 or the 
recording/reproduction apparatus 12 also receives a 
broadcast signal, which is captured as a satellite wave 
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or a ground wave and decoded by the television reception 
apparatus 4 . 

In accordance with an operation carried out by the 
user, the television .display apparatus 11 displays a 
broadcast signal received from the television reception 
apparatus 4 or reproduced data received from the 
recording/reproduction apparatus 12. In addition, on the 
basis of recommendation information received from the 
program-recommendation process apparatus 10, the 
television display apparatus 11 displays information on a 
recommended program and carries out a process to 
automatically set a channel. On the top of that, the 
television display apparatus 11 supplies an operation log 
to the program-recommendation process apparatus 10. 

On the other hand, in accordance with an operation 
carried out by the user, the recording/reproduction 
apparatus 12 records a broadcast signal received from the 
television reception apparatus 4 or makes a reservation 
for recording and, on the basis of recommendation 
information received from the program-recommendation 
process apparatus . 10 , the recording/reproduction 
apparatus 12 automatically records a recommended program. 
In addition, the recording/reproduction apparatus 12 
reproduces a program from a mounted or embedded recording 
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medium and displays the reproduced program on the 
television display apparatus 11. On the top of that, the 
recording/reproduction apparatus 12 supplies an operation 
log to the program-recommendation process apparatus 10. 

Fig. 31 is a block diagram showing the 
configuration of the television reception apparatus 4 . In 
the following description, the television reception 
apparatus 4 is explained as an ordinary receiving 
apparatus conforming to standard specifications of a 
digital-broadcast reception apparatus . 

A satellite-wave detection section 91 is a 
component for selectively detecting and receiving a 
satellite wave, which is transmitted by a broadcasting 
station through the satellite 2 and received by the 
antenna 3, on the, basis of a signal received from the 
television display apparatus 11 or the 
recording/reproduction apparatus 12 as a signal for 
selecting a channel. The satellite-wave detection section 
91 also supplies a transmission and multiplexing control 
signal describing a transmission mode to a TMCC 
(Transmission and Multiplexing Configuration Control) 
decoding section 92 and supplies a broadcast signal 
conceived by the satellite wave to a 
demodulation/decoding, process section 93. 
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The TMCC decoding section 92 is a component for 
receiving information included in the transmission and 
multiplexing control signal and decoding the information. 
The information includes slots and a transmission mode 
indicating a modulation method and a coded rate. The TMCC 
decoding section 92 supplies the decoded information to 
the demodulation/decoding process section 93. 

The demodulation/decoding process section 93 is a 
component for demodulating and decoding the broadcast 
signal received from -ij the satellite-wave detection section 
91 by adoption of a method suggested by information 
received from the TMC.C decoding section 92 as information 
on the transmission mode. The demodulation/decoding 
process section 93 supplies the result of the 
demodulation and the decoding to a de-interleave section 
94. Examples of the method are a QPSK ( quadri-phase shift 
keying) method and an 8-phase PSK (phase shift keying) 
method. The QPSK method is also referred to as a 4-phase 
modulation method or a 4-phase PSK method. 

The de-interleave section 94 is a component for de- 
interleaving the input signal and supplying the result of 
the de-interleaving process to an error correction 
process section 95. In addition, the de-interleave 
section 94 may further carry out a frame separation 
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process and a de-scramble process on the de-interleaved 
result . 

The error correction process section 95 is a 
component for carrying out an error correction process 
adopting typically a Reed-Solomon method on the input 
signal and supplying the result of the error correction 
process to a CA (conditional access) de-scramble section 
101. 

A ground-wave detection section 96 is a component 
for selectively detecting and receiving a ground wave, 
which is caught by the antenna 3, on the basis of a 
signal received from the television display apparatus 11 
or the recording/reproduction apparatus 12 as a signal 
for selecting a channel. The ground-wave detection 
section 96 also supplies a transmission and multiplexing 
control signal describing a transmission mode to a TMCC 
(Transmission and Multiplexing Configuration Control) 
decoding section 97 and supplies a broadcast signal 
conceived by the ground wave to a demodulation/decoding 
process section 98. 

The TMCC decoding section 97 is a component for 
receiving information included in the transmission and 
multiplexing control signal and decoding the information. 
The information includes timestamps TS, slots and a 
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transmission mode indicating a modulation method and a 
coded rate. The TMCC decoding section 97 then supplies 
the decoded information to the demodulation/decoding 
process section 98. 

The demodulation/decoding process section 98 is a 
component for demodulating and decoding the broadcast 
signal received from ; the ground-wave detection section 96 
by adoption of a method suggested by the information 
received from the TMCC decoding section 97 as information 
on the transmission mode. The demodulation/decoding 
process section 98 supplies the result of the 
demodulation and the decoding to a de-interleave section 
99. An example of the method is a QAM (quadrature- 
amplitude modulation) method. 

The de-interleave section 99 is a component for de- 
interleaving the input signal and supplying the result of 
the de-interleaving process to a TS (transport stream) 
reproduction section 100. In addition, the de-interleave 
section 99 may further carry out a frame separation 
process and a de-scramble process on the de-interleaved 
result. 

The TS reproduction section 100 is a component for 
generating a transport stream on the basis of the input 
signal and supplying the transport stream to the CA de- 
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scramble section 101 .r 

The CA de-scramble section 101 is a component for 
de-scrambling the conditionally accessed signal received 
from the error correction process section 95 or the TS 
reproduction section 100 and supplying the de-scrambled 
signal to a de-multiplex section 102. 

A data input section 103 is a component for 
receiving EPG data from the EPG reception apparatus 9 and 
streaming data transmitted by the distribution server 5 
by way of the network 8 . The data input section 103 
passes on the EPG data and the streaming data to the de- 
multiplex section 102.. 

The de-multiplex section 102 is a component for de- 
multiplexing the signal received from the CA de-scramble 
section 101 or the data input section 103 to generate an 
audio signal to be supplied to an audio-signal-decoding 
section 104, a video signal to be supplied to a video- 
signal-decoding section 105 and data to be supplied to a 
data-decoding section 106. The data supplied to the data- 
decoding section 106 includes a control signal and an EPG. 

The audio-signal-decoding section 104 is a 
component for decoding the input audio signal and 
supplying the decoded audio signal to the television 
display apparatus 11 or the recording/reproduction 
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apparatus 12. By the same token, the video-signal- 
decoding section 105 is a component for decoding the 
input video signal and supplying the decoded video signal 
to the television display apparatus 11 or the 
recording/reproduction apparatus 12. The data-decoding 
section 106 is a component for decoding the input data 
such as the control signal and the EPG. The data-decoding 
section 106 supplies the decoded data to the television 
display apparatus 11 or the recording/reproduction 
apparatus 12. 

In the processing carried out by the television 
reception apparatus 4, a received satellite wave, a 
received ground wave or distributed streaming data is 
demodulated and decoded by adoption of a predetermined 
method, and a result of the demodulation and the decoding 
is supplied to the television display apparatus 11 or the 
recording/reproduction apparatus 12 . 

Fig. 32 is a block diagram showing the 
configuration of the television display apparatus 11. 

An operation input section 121 is a component for 
receiving an operation input from the user and supplying 
a signal representing the operation input received from 
the user to some components employed in the television 
display apparatus 11. In addition, the operation input 
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section 121 supplies the substance of the operation input 
received from the user to an operation-log list 122 used 
for storing the substance. The operation-log acquisition 
section 4 6 employed in the program-recommendation process 
apparatus 10 explained earlier by referring to Fig. 13 
reads out an operation log stored on the operation-log 
list 122 as a log of operations carried out by the user. 
If the operation input received from the user is an 
operation to select a channel, the operation input 
section 121 supplies the operation input to a channel- 
setting section 123. 

The channel-setting section 123 is a component for 
generating a control signal indicating a selected channel 
on the basis of a signal received from the operation 
input section 121 as a signal representing the operation 
input entered by the user. The channel-setting section 
123 supplies the control signal to the television 
reception apparatus 4. In addition, on the basis of 
recommendation information stored on the recommended- 
program list 128 to be described later, the channel- 
setting section 123 generates a control signal indicating 
a selected channel and supplies the control signal to the 
television reception apparatus 4 as a control signal used 
by the television reception apparatus 4 to automatically 
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setting a channel. The television reception apparatus 4 
receives a broadcast .signal of a channel specified by the 
control signal. 

A data input section 124 is a component for 
receiving a broadcast signal from the television 
reception apparatus 4 and passing on the signal to an 
image-processing section 125. The image-processing 
section 125 is a component for carrying out image 
processing on the input broadcast signal on the basis of 
an image display method adopted by an output section 126. 
The image-processing section 125 supplies the result of 
the image processing to the output section 126. The 
output section 126 comprises a display device and an 
audio output device such as a speaker. Examples of the 
display device are a CRT (cathode ray tube) and an LCD 
(liquid crystal display) . The output section 126 is a 
component for displaying an image signal of the input 
broadcast signal completing the image processing and 
outputting an audio signal from the audio output device. 

A recommended-program list acquisition section 127 
is a component for acquiring recommendation information 
from the program-recommendation process apparatus 10 and 
passing on the acquired information to the recommended- 
program list 128. The recommended-program list 128 
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catalogs the supplied recommendation information. The 
channel-setting section 123 and a recommended-program 
information display control section 129 read out 
recommendation information from the recommended-program 
list 128. 

The recommended-program information display control 
section 129 is a component for supplying recommendation 
information read out from the recommended-program list 
128 to the image-processing section 125 to be used for 
displaying information on a recommended program to the 
user. The image-processing section 125 passes on the 
recommendation information received from the recommended- 
program information display control section 129 to the 
output section 126 as standalone information or as 
information superposed on an image represented by a 
broadcast signal received from the data input section 124. 
The output section 12.6 displays the recommendation 
information on the display device. 

It is to be noted that the user may be allowed to 
determine whether information on a recommended program is 
to be displayed on the output section 126 on the basis of 
recommendation information received from the program- 
recommendation process apparatus 10 or a channel is to be 
set automatically . 
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By referring to a flowchart shown in Fig. 33, the 
following description explains recommendation information 
display processing carried out to display information on 
a recommended program to a user on the basis of 
recommendation information received from the program- 
recommendation process apparatus 10. 

First of all, at a step S251, the recommended- 
program list acquisition section 127 acquires 
recommendation information output by the recommendation- 
information output section 4 9 employed in the program- 
recommendation process apparatus 10. 

Then, at the next step S252, the recommended- 
program list acquisition section 127 catalogs the 
acquired recommendation information on the recommended- 
program list 128. 

Subsequently, at the next step S253, the 
recommended-program information display control section 
12 9 reads out information on recommended programs to be 
broadcasted in a predetermined period of time relative to 
the present time from the recommended-program list 128 to 
generate data for displaying the information on the 
recommended programs.. The length of the period of time is 
typically 3 hours or 1 day. The information on the 
recommended programs includes the title, contents, 
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broadcasting time and broadcasting channel of each of the 
recommended programs. The recommended-program information 
display control section 129 then supplies the data to the 
image-processing section 125. 

Then, at the next step S254, the image-processing 
section 125 carries out image processing to display the 
input data for displaying the information on the 
recommended programs on the output section 12 6 and 
outputs the result of the image processing to the output 
section 126. The recommended information represented by 
the data can be subjected to the image processing as 
standalone information or as information superposed on an 
image represented' by a broadcast signal received from the 
data input section 124 . 

Subsequently, at the next step S255, the output 
section 126 displays the recommendation information 
received from the image-processing section 125. Finally, 
the execution of the processing represented by this 
flowchart is ended. 

By carrying out the processing described above, 
recommendation information is displayed on the output 
section 126. Thus, by referring to the displayed 
recommendation information, the user is capable of 
selecting a program the user wants to view. 
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By referring to a flowchart shown in Fig. 34, the 
following description explains automatic channel-setting 
processing carried out to automatically set a channel, 
through which a program matching a favorite of the user 
is broadcasted, on the basis of recommendation 
information received from the program-recommendation 
process apparatus 10. 

Processes carried out at steps S271 and S272 are 
the same as those carried out at respectively the steps 
S251 and S252 of the flowchart explained earlier by 
referring to Fig. 33. That is to say, the recommended- 
program list acquisition section 127 acquires 
recommendation-information output by the recommendation- 
information output section 4 9 employed in the program- 
recommendation process apparatus 10. Then, the 
recommended-program list acquisition section 127 catalogs 
the acquired recommendation information on the 
recommended-program. list 128. 

Subsequently, at the next step S273, the channel- 
setting section 123 acquires information on recommended 
programs for the present time from the program 
recommendation list 98. Then, at the next step S274, on 
the basis of the information on recommended programs, the 
channel-setting section 123 generates channel-setting 

187 



S03P1416 



information and outputs the channel-setting information 
to the television reception apparatus 4 as a control 
signal. On the basis of the control signal, the 
television reception apparatus 4 receives a broadcast 
signal broadcasted through a channel specified in the 
control signal. 

Then, at the next step S275, the data input section 
124 acquires the broadcast signal of the specified 
channel from the television reception apparatus 4 and 
supplies the signal to the image-processing section 125. 

Subsequently, at the next step S276, the image- 
processing section 125 carries out image processing for 
displaying an image on the input broadcast signal and 
supplies the result of the processing to the output 
section 126. 

Then, at the next step S277 , the output section 126 
displays an image of information on recommended programs 
received from the image-processing section 125 as an 
image obtained as result of the image processing and 
outputs sounds. Finally, the execution of the processing 
represented by this flowchart is ended. 

By carrying out the processing described above, a 
channel through which a program matching a favorite of 
the user is broadcasted is set automatically. The 
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automatic channel-setting processing explained above by 
referring to the flowchart shown in Fig. 34 can be 
carried out for example when the user issues a command 
for the processing. Thus, when the user has a problem of 
determining which program is to be viewed, a channel 
through which a proper program is broadcasted can be set 
automatically . 

In addition, the automatic channel-setting 
processing explained above by referring to the flowchart 
shown in Fig. 34 can toe carried out for example when the 
user does not carry o.ut an input operation for each 
predetermined period of time considered to be a neglected 
period of time or upon the lapse of the predetermined 
period of time considered to be a neglected period of 
time, typically 2 hours. The predetermined period of time 
considered to be a neglected period of time is a period 
of time during which the user is specially aware of the 
fact that the user has not set a channel. 

It is to be noted that the user can also be allowed 
to enter a command to r set a mode in which the automatic 
channel-setting processing cannot be carried out. By 
disabling the automatic channel-setting processing in 
this way, a channel cannot be changed automatically to 
another while the user is intentionally viewing a program 
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broadcasted through the channel. 

Fig. 35 is a block diagram showing the 
recording/reproduction apparatus 12 . 

An operation-input section 141 is a component for 
receiving an operation input from the user and supplying 
control signals representing the operation input received 
from the user to other components composing the 
recording/reproduction apparatus 12. In addition, the 
operation-input section 141 supplies the substance of the 
operation input received from the user to an operation- 
log list 142 used for, storing the substance. The 
operation-log acquisition section 46 employed in the 
program-recommendation process apparatus 10 explained 
earlier by referring to Fig. 13 reads out an operation 
log stored on the operation-log list 142 as a log of 
operations carried out by the user. 

A recording-setting section 143 is a component for 
extracting information, which is necessary for carrying 
out recording processing, on the basis of a signal 
received from the . operation-input section 141 as a signal 
representing an operation input entered by the user or 
extracting the information from recommendation 
information stored on a recommended-program list 149 to 
be described later. The information necessary for 
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carrying out recording processing includes broadcasting 
start as well as broadcasting end times of a program to 
be recorded and a channel through which the program is 
broadcasted. If the control signal received from the 
operation-input section 141 indicates that the operation 
input received from the user is an operation to make a 
reservation for recording, the recording-setting section 
143 catalogs the information necessary for carrying out 
recording processing .on a recording reservation list 144. 
If the control signal received from the operation-input 
section 141 indicates that the operation input received 
from the user is a request for recording of a currently 
broadcasted program or when automatic recording is to be 
carried out by using recommendation information stored on 
the recommended-program list 149 to be described later, 
the recording-setting; section 143 supplies the 
information necessary for carrying out recording 
processing to a recording control section 145. 

The recording control section 145 is a component 
for generating a control signal indicating a broadcasting 
channel through which a program to be recorded is 
broadcasted on the basis of the information received from 
the recording-setting section 143 as information 
necessary for carrying out recording processing on the 
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program or generating the control signal by extraction of 
recording reservation information for the present time 
from pieces of recording reservation information 
cataloged on the recording reservation list 144. The 
recording control section 145 supplies the control signal 
to the television reception apparatus 4 . The recording 
control section 145 is also a component for generating a 
control signal for carrying out recording and supplying 
the control signal to a recording/reproduction-processing 
section 147. On the basis of the control signal received 
from the recording control section 145, the television 
reception apparatus 4. receives a broadcast signal 
broadcasted through the specified channel. 

A data input section 146 is a component for 
receiving a broadcast signal from the television 
reception apparatus 4 and passing on the signal to the 
recording/reproduction-processing section 147. The 
recording /reproduction-processing section 14 7 typically 
has a configuration allowing a removable recording medium 
to be mounted on the recording/reproduction-processing 
section 147 or includes an internally embedded recording 
medium. Examples of the removable recording medium are a 
magnetic tape, an optical disk, a magnetic disk, a 
magneto-optical disk and a semiconductor memory whereas 
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examples of the internally embedded recording medium are 
a hard disk and a semiconductor memory. The 
recording/reproduction-processing section 147 is capable 
of recording information onto the recording medium and 
reproducing information from the removable or embedded 
recording medium. To put it concretely, let us assume 
that the removable recording medium mountable on the 
recording/reproduction-processing section 147 is a 
magnetic tape. In this case, the recording/reproduction- 
processing secticm 14 ( 7 is provided with a magnetic head 
for recording a broadcast signal received from the data 
input section 14 6, onto the magnetic tape in a recording 
process and reproducing information from the magnetic 
tape. The recording/reproduction-processing section 147 
supplies the reproduced information to an apparatus such 
as the television display apparatus 11 for displaying the 
information. 

A recommended-program list acquisition section 148 
is a component for acquiring recommendation information 
from the program-recommendation process apparatus 10 and 
passing on the information to the recommended-program 
list 14 9. The recommended-program list 14 9 is a component 
used for cataloging t,he supplied recommendation 
information. The recording-setting section 143 reads out 
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recommendation information from the recommended-program 
list 149 to be used in automatic recording. 

Next, the automatic recording is explained by 
referring to a flowchart shown in Fig. 36. 

First of all, as a step S291, the recommended- 
program list acquisition section 148 acquires 
recommendation information from the recommendation- 
information output section 4 9 employed in the program- 
recommendation proces-s apparatus 10. 

Then, at the next step S292, the recommended- 
program list acquisition section 148 catalogs the 
acquired recommendation information on the recommended- 
program list 149. 

Subsequently, at the next step S293, the recording- 
setting section 143 extracts information on a recommended 
program for the present time from the program 
recommendation list 109. The recording-setting section 
143 then acquires information required for recording from 
the extracted information and supplies the acquired 
information to the recording control section 145. The 
acquired information required for recording includes 
broadcasting start as well as broadcasting end times of a 
program to be recorded and a channel through which the 
program is broadcasted. 
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Then, at the next step S294, the recording control 
section 145 generates channel-setting information used 
for receiving the broadcast signal of the program to be 

i 

recorded and outputs the channel-setting information to 
the television reception apparatus 4 as a control signal. 
On the basis of the control signal, the television 
reception apparatus 4 receives the broadcast signal of 
the program broadcasted through the specified channel. 

Subsequently, ..at the next step S295, the data input 
section 146 acquires ; the broadcast signal of the 
specified channel from the television reception apparatus 
4 and passes on the signal to the recording/reproduction- 
processing section 147. 

Then, at the next step S296, the 
recording/reproduction-processing section 147 records the 
broadcast signal received from the television reception 
apparatus 4 onto a mounted or internally embedded 
recording medium. Finally, the execution of the 
processing represented by this flowchart is ended. 

By carrying out the processing described above, a 
program matching a favorite of the user can be recorded 
automatically. The automatic recording processing 
explained above by referring to the flowchart shown in 
Fig. 36 is not carried out while recording processing 
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requested by the user is being performed or already 
started recording processing such as reserved recording 
processing is going on. 

The above description has explained automatic 
recording processing carried out on the basis of a 
program recommended for the present time. It is needless 
to say, however, that the automatic recording processing 
can also be carried out on the basis of recommendation 
information acquired for a point of time lagging behind 
the present time by a predetermined period of time in the 
same way. In this way, a reservation for recording can be 
made automatically. 

In the pieces of processing explained earlier by 
referring to Figs.. 1 to 36, a program vector PP is 
generated in the distribution server 5. Instead of 
generating a program vector PP in the distribution server 
5, however, the distribution server 5 may supply EPG data 
to the program-repommendation process apparatus by way of 
the network 8 to be used in the program-recommendation 

r 

process apparatus, to generate a program vector PP. 

Fig. 37 is a block diagram showing the 
configuration of a distribution server 171 for a case in 
which a program vector PP is not generated in the 
distribution server 171, but generated in a program- 
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recommendation process apparatus 191 on the basis of EPG 
data supplied from the distribution server 171 to the 
program-recommendation process apparatus 191 by way of 
the network 8. In this case, the configuration of the 
program-recommendation process apparatus 191 also for 
generating a program vector PP is shown in Fig. 38. 

It is to be noted that sections identical with 
their respective counterparts employed in the 
distribution server 5 shown in Fig. 2 and the program- 
recommendation process apparatus 10 shown in Fig. 13 are 
denoted by the same reference numerals as their 
respective counterparts, and their explanation is not 
repeated to avoid : duplications properly. 

That is to say, the distribution server 171 
comprises the data acquisition section 21 and the data 
transmission section 25, which are also employed in the 
distribution server 5 as explained before by referring to 
Fig. 2. The distribution server 171 reads out streaming 
data from the streaming-data database 6 or meta data from 
the meta-data database 7 or EPG data including meta data, 
and transmits the streaming data or the meta data to the 
EPG reception apparatus 8 or the television reception 
apparatus 4 by way of the network 8 . 

The program-recommendation process apparatus 191 
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has a configuration identical with that of the program- 
recommendation process apparatus 10 explained earlier by 
referring to Fig. 13 except that the program- 
recommendation process apparatus 191 also includes the 
meta-data extraction section 22 and the program- vector 
generation section 23, which are employed in the 
distribution server 5 shown in Fig. 2. In addition to the 
processing carried out by the program-recommendation 
process apparatus 10, the program-recommendation process 
apparatus 191 also performs program-vector generation 
processing 1 explained earlier by referring to the 
flowchart shown in Fig. 3, program- vector generation 
processing 2 explained earlier by referring to the 
flowchart shown in Fig. 6, grouping processing 1 
explained earlier . by referring to the flowchart shown in 
Fig. 7 and grouping processing explained earlier by 
referring to the flowchart shown in Fig. 8. 

Instead of generating a program vector PP, the 
distribution server 171 may supply EPG data to the 
program-recommendation process apparatus 191 by way of 
the network 8 to be used for generating a program vector 
PP. In spite of this difference, the same results as 
those explained earlier by referring to Figs. 1 to 36 can 
be obtained. 
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In addition, it is also possible to implement a 
system configuration in which the EPG reception apparatus 
9 collects information on operations carried out by the 
user and setting information from the television display 
apparatus 11 and the recording/reproduction apparatus 12 , 
supplying the collected information to a distribution 
server 201, whereas the distribution server 201 not only 
generates a program vector PP but also carries out the 
matching processing, -supplying results of the matching 
processing to the EPG reception apparatus 9 by way of the 
network 8. In the case of this system configuration, the 
network has a configuration shown in Fig. 39 and the 
distribution server 201 has a configuration shown in a 
block diagram of Fig. 40. 

It is to be noted that system-configuration 
components identical with their respective counterparts 
shown in Figs. 1, . 37 and 38 are denoted by the same 
reference numerals as their respective counterparts and 
their explanation is omitted to avoid duplications 
properly. 

That is to say, the distribution server 201 has the 
functions of the program-recommendation process apparatus 
191 explained earlier by referring to Fig. 38 in addition 
to the functions 9f the distribution server 171 explained 
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earlier by referring to Fig. 37. Thus, the user does not 
need to own a program-recommendation process apparatus. 

In the configurations shown in Figs. 39 and 40, the 
distribution server 201 carries out all the pieces of 
processing explained earlier by referring to Figs. 3 to 
12 and Figs. 14 to 30. These pieces of processing include 
the processing to generate vectors such as a program 
vector PP, a program-side effect vector EfPP, a positive- 
history vector UP, a negative-history vector MUP and a 
standard favorite vector APP, the processing to group 
program vectors pp, the matching processing and the 
processing to select an exceptional recommended program. 

It is to be noted that, at that time, a history of 
operations carried out by the user and setting 
information have typically a user ID attached thereto for 
identifying the history and the information, which vary 
from user to user. The EPG reception apparatus 9 collects 
the history of operations and the setting information 
from the television display apparatus 11 and the 
recording/reproduction apparatus 12, transmitting the 
history and the information to the distribution server 
201 by way of the network 8. The program-recommendation 
process apparatus 191 employed in the distribution server 
201 saves the history of operations and the setting 
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inf ormation, which are received from the EPG reception 
apparatus 9, in sections such as the initial-catalog 
storage section 45, the positive-history-saving section 
47 and the negative-history-saving section 48 by 
classifying the history and the information on the basis 
of the user ID attached to the history and the 
information. 

The above' descriptions explain a case in which a 
program matching a favorite of the user is recommended by 
using EPG data of a television broadcast signal. However, 
the present invention can also be applied to a case in 
which a program matching a favorite of the user is 
recommended by adding attribute information to a radio 
broadcast and a variety of digital contents such as 
streaming data. 

Each series of processes described previously can 
also be carried out by execution of software. If each of 
the series of processes described above is carried out by 
execution of software, programs composing the software 
can be installed into a computer embedded in dedicated 
hardware, a general-purpose personal computer or the like 
from typically a network or a program-recording medium. 
By installing a variety of programs into the general- 
purpose personal, computer, the personal computer is 
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capable of carrying out a variety of functions. 

The aforementioned program-recording medium for 
recording the programs to be installed into a computer or 
a general-purpose personal computer as programs to be 
executed by the computer or the general-purpose personal 
computer respectively is a package medium distributed and 
provided to the user separately from the computer or the 
general-purpose personal computer. As explained earlier 
by referring to Fig. 2 , 13 or 38 , examples of the package 
medium include a magnetic disk 31 or 71 such as a 
flexible disk, an optical disk 32 or 72 such as a CD-ROM 
(Compact Disk-Read Only Memory) or a DVD (Digital 
Versatile Disk) , a magneto-optical disk 33 or 73 such as 
an MD (MiniDisc) (trademark) as well as a semiconductor 
memory 34 or 74. 

In addition, in this specification, steps of every 
program stored in a recording medium is carried out in a 
pre-prescribed order along the time axis. However, the 
steps do not have to be carried out in a pre-prescribed 
order along the time axis. For example, the steps of 
every program stored in a recording medium can also be 
carried out concurrently or individually. 

It is also to be noted that, the technical term 
"system" used in this: specification implies the 
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configuration of a confluence comprising a plurality of 
apparatus. 

INDUSTRIAL APPLICABILITY 

As described above, in accordance with an invention 
attribute information of a content can be generated. In 
particular, the attribute information of a content can be 
associated with weights each prescribing the degree of 
contribution by each of a plurality of items to 
computation of the degree of similarity between the 
attribute information and favorite information of a 
predetermined user. 

In addition, in accordance with another invention, 
not only can a content matching a favorite of the user be 
selected, but it is also possible to select a content by 
using weight information prescribing the degree of 
contribution by each of a plurality of items to 
computation of the degree of similarity between the 
attribute information and favorite information of a 
predetermined user. Thus, a content correctly matching a 
favorite of the user can be selected. 

In addition, in accordance with a further invention 
a favorite of the user can be found. In particular, by 
comparing a favorite of the user with a favorite of the 
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public in general, a bias of the favorite of the user can 
be identified so that a favorite unique to the user can 
be determined. 
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